题目描述:
判断一个正整数是否为素数。
题目解析:
(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;
}