题目描述
输出n1到n2之间的素数。
输入
两个整数n1,n2
输出
n1,n2之间所有的素数
每5个数输出为一行
#include<stdio.h>
#include<stdbool.h>
bool shu(int n){
int j;
if(n<2){
return false;
}
else{
for(j=2;j<n;j++){
if(n%j==0){
return false;
}
}
return true;
}
}
int main(){
int m,n;
while(~scanf("%d %d",&m,&n)){
int i,sum=0;
for(i=m;i<=n;i++){
if(shu(i)){
printf("%d ",i);
sum++;
if(sum%5==0){
printf("\n");
}
}
}
}
}