View Code of Problem 27

#include <stdio.h> //包含输入输bai出头文件
int main() //主函数
{
int flag, a,b; //flag标志是否为质数du 这里设定b>a
scanf("%d %d",&a,&b);
for (int i=a;i<=b;i++) //从a开始到b之间的所有数
{
flag=0; //初始化,为质数
for (int j=2;j<=i/2;j++) //从除以2开始,一直除以到i/2,(例如9/7定不能整除)
{
if (!(i %j) ) //如果整除(%为取余数)
{
flag=1; //制标志为1(不为质数)
break; //跳到a-b的下一个数
}
}
if (flag==0) printf("%d\n",i); //如果从除以2开始,一直除以到i/2都不能整除,则为质数,打印出来。
}
} 

Double click to view unformatted code.


Back to problem 27