#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.