描述
定义函数IsPrime(),用于判断一个正整数是否为素数,如果是返回1,否则返回0,然后在主函数main()中调用IsPrime(),输出1~n之间的所有素数,每行输出5个,用转义字符‘\t’对齐
注意:
必须按照给定的模板编程,否则不得分
输入输出示例
输入 | 输出 | |
示例 1 | 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 |
#include <stdio.h>
int IsPrime(int b){
int j;
for (j = 2; j <= b; j++) {
if (b % j == 0)
break;
}
if (b == j) return 1;
else return 0;
}
int main(void){
int n,i,j,k=0;
scanf("%d",&n);
for(i=2;i<=n;i++){
j=IsPrime(i);
if(j==1){
printf("%d\t",i);k++;
}if(k==5){
printf("\n");
k=0;
}
}
}