题目描述:

判断一个正整数是否为素数。

题目解析:

(1)本题考查什么是素数。

质数又称素数。一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数;否则称为合数。

1既不是素数也不是合数。

(2)如何用一重循环编程判断素数。

 

参考代码:

#include <stdio.h>

int isPrime(int x)

{//如果x是素数,返回1,否则返回0

       int i;

       if(x==1) return 0;

       for(i=2;i<x;i++)

       {

              if(x%i==0)

                     return 0;

       }

       return 1;

}



int main(void)

{            

       printf("%d\n",isPrime(1) );

       printf("%d\n",isPrime(2) );

       printf("%d\n",isPrime(3) );

       printf("%d\n",isPrime(9) );

       return 0;      

}

wAAACH5BAEKAAAALAAAAAABAAEAAAICRAEAOw==

 


版权声明:本文为weixin_43917370原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
原文链接:https://blog.csdn.net/weixin_43917370/article/details/106925595