C语言初步-循环结构-素数判定-判断一个数是否为素数

题目描述:

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

题目解析:

(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==

猜你喜欢

转载自blog.csdn.net/weixin_43917370/article/details/106925595