素数判断进阶:循环结构程序设计

输入正整数n,输出n以内的全部素数(以逗号间隔),再换行输出素数的个数。


#include<bits/stdc++.h>
using namespace std;
bool judge(int x);
int main()
{
    int n;
    int i;
    int sum=0;
 
    cin>>n;
    for(i=2; i<=n; i++)
        if(judge(i))//若是素数
        {
        cout<<i<<",";
        sum++;
        }//累加素数个数
    cout<<endl<<sum;
 
    return 0;
}
bool judge(int x)//判断素数
{
    int i=2;
    while(i<=floor(sqrt(x))&&(x%i)!=0)
        i++;
    if(i>floor(sqrt(x)))
        return true;
    return false;
}