导读 大家好,我是小曜,我来为大家解答以上问题。c语言输出一到一百以内的素数,c语言输出1到100的素数很多人还不知道,现在让我们一起来看看吧...
大家好,我是小曜,我来为大家解答以上问题。c语言输出一到一百以内的素数,c语言输出1到100的素数很多人还不知道,现在让我们一起来看看吧!
1、定义一个求判断素数的函数,调用此函数对1~100中2和大于2的奇数进行判断,是素数的输出,举例代码如下:
2、#include "stdio.h"
3、int prime(int n){//判断n是否为素数
4、 int i;
5、 if(n>2 && !(n&1) || n<2)
6、 return 0;
7、 for(i=3;i*i<=n;i+=2)
8、 if(!(n%i))
9、 return 0;
10、 return 1;
11、}
12、int main(int argc,char *argv[]){
13、 int n;
14、 for(n=2;n<100;n += n!=2 ? 2 : 1)
15、 if(prime(n))
16、 printf("%3d",n);
17、 printf(" ");
18、 return 0;
19、}
本文到此讲解完毕了,希望对大家有帮助。