算法质数
发布时间
阅读量：
阅读量
问题描述
给定一个正整数N，请你输出N以内（不包含N）的质数以及质数的个数。
输入格式
输入一行，包含一个正整数N。
输出格式
共两行。
第1行包含若干个素数，每两个素数之间用一个空格隔开，素数从小到大输出。
第2行包含一个整数，表示N以内质数的个数。
样例输入
10
样例输出
2 3 5 7
4
数据规模和约定
N<=1000
思路：
质数指的是在1以外的自然数中，除了1和自身之外不再具备其他因数的数值。针对N以内的范围，从i开始进行循环判断，若确认为质数，则计数器count加1，并同时将该质数输出。此方法实现较为直接，逻辑清晰。
#include <iostream>
#include <cmath>
using namespace std;
int zhi(int n){//判断是否是质数,是返回1,不是返回0 全部评论 (0)
还没有任何评论哟~