输入整数m,将所有大于1小于整数m的素数存入所指定的数组中(数组最多只存放100个素数,超过则提示“OVERFLOW”),输出各素数——若输入的m≤2,则提示“NO”,程序终止。注:素数(Prime Number),亦称质数,指在一个大于1的自然数中,除了1和此整数自身外,没法被其他自然数整除的数
输入格式:
输入一个非0的整数。
输出格式:
素数的输出格式为每个素数5列宽、右对齐、每行显示15个。
输入样例:
100
输出样例:
2 3 5 7 11 13 17 19 23 29 31 37 41 43 47
53 59 61 67 71 73 79 83 89 97
输入样例:
568
输出样例:
OVERFLOW
输入样例:
1
输出样例:
NO
代码如下:
//最关键的就是分清好几个条件,在满足什么条件时输出指定内容
#include<stdio.h>
//定义一个判断素数的函数
int isprime(int n){
if(n==0)return 0;
for(int i=2;i*i<=n;i++){
if(n%i==0)
return 0;
}
return 1;
}
int main()
{
int m,a[100],i;
int cnt=0,j=0;
scanf("%d",&m);//前戏,不用再多说了
if(m>2){//判断m是否大于2,大于的话就一定有素数,然后判断区间内素数的个数
for(i=2;i<m;i++){
if(isprime(i)) cnt++;
}//for循环判断2-m之间素数的个数
if(cnt>=100){//素数个数大于100,按要求输出
printf("OVERFLOW");//return 0;
}
else {//素数个数小于100,存放在数组中
for(i=2;i<m;i++){
if(isprime(i)){
a[j]=i;j++;
}
}
}
}else {//这个else是m<=2时
printf("NO");
//return 0;
}
if(cnt!=0){//按要求输出,当cnt不等于0时,就证明有素数存在,直接输出即可
for(i=0;i<j;i++){
printf("%5d",a[i]);
if((i+1)%15==0)//这里要注意数组中的下标
printf("\n");
}
}
return 0;
}