编写一个C程序,功能为输出a~b之间的全部素数。该题目代码的具体实现要求:
●其中下限a和上限b应由用户从键盘输入,b最大为100000以内;
●每行显示6个素数;
●程序界面友好;
●其中,判断某数是否为素数的功能,请用一个独立的函数实现。
编写一个C程序,功能为输出a~b之间的全部素数。该题目代码的具体实现要求:
●其中下限a和上限b应由用户从键盘输入,b最大为100000以内;
●每行显示6个素数;
●程序界面友好;
●其中,判断某数是否为素数的功能,请用一个独立的函数实现。
#include "stdio.h"
int main() {
int a,b;
int i,j;
int num;
int cnt=0;
printf("请输入a,b的值:");
scanf("%d %d",&a,&b);
if(b>100000){
b = 100000;
}
for(i=a;i<b;i++){
//计算素数
for(j=2;j<i;j++) {
if(i % j==0){
break;
}
}
if(j==i) {
cnt++;
printf("%d\t",i);
//每打印6个换行
if(cnt % 6==0){
printf("\n");
}
}
}
}
运行结果如下:
