#include <iostream>
using namespace std;
int main()
{
int n, num=0;
cin >> n;
for(int i=2; i<=n; i++)
{
int m=0;
for(int j=2; j<i; j++)
{
if(i%j!=0)
m++;
}
if(m==i-2){
num++;
cout << i<<endl;
}
}
cout << "ÖÊÊý¸öÊý£º" << num << endl;
return 0;
}
计算1~n之间的素数
猜你喜欢
转载自blog.csdn.net/Hello_Rainy/article/details/82803153
今日推荐
周排行