如何应用筛选法进行求素数

Question

Answer 1

两个值之间的素数

#include <stdio.h>

#include <math.h>

int main()

{

int a, b, i, flag;

printf("输入两个整数: ");

scanf("%d %d", &a, &b);

printf("%d与%d之间的素数为: ", a, b);

while(a<b)

{

flag=0;

for(i=2; i<=sqrt(a); i++)

{

if(a%i==0)

{

flag=1;

break;

}

}

if(flag==0)

printf("%d ", a); 

a++;

} 

return 0;

}