c语言输出一到一百以内的素数(c语言输出1到100的素数)

导读 大家好,我是小曜,我来为大家解答以上问题。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、}

本文到此讲解完毕了,希望对大家有帮助。

最新文章