用筛选法求100以内的素数
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
int main()
{
for(int i = 2; i <= 100; i++)
{
int flag = 0;
for (int n = 2; n <= sqrt(i); n++)
{
if (i % n == 0)
{
flag = 1;
break;
}
}
if (flag == 0)
{
printf("%d ", i);
}
}
system("pause");
return 0;
}
答案
用筛选法求100以内的素数