#include<iostream>
#include <math.h>
using namespace std;
int main ()
{
int N,a;
cin >>N;
int i,j;
for( i = 2;i < N;i ++)
{
a=sqrt(i); //每一个数只用找一半
for( j = 2;j < i;j ++)
{
if(i % j == 0)break; //有因数就排除
}
if(j >= a+1)
{
cout << i <<endl;
}
}
return 0;
}
(C语言网)题目 1022: [编程入门]筛选N以内的素数
猜你喜欢
转载自blog.csdn.net/m0_57214074/article/details/122813573
今日推荐
周排行