Q:什么是素数?
A:质数又称素数。
一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数。
(由此可见,0和1不是素数)
代码:
#include <stdio.h>
int isPrime(int num);
void main()
{
int x;
printf("Please input a integer: ");
scanf("%d", &x);
if (isPrime(x))
printf("%d is prime.", x);
else
printf("%d is not a prime.", x);
}
int isPrime(int num)
{
int i, para = 1;
if (num == 0 || num == 1)
return 0;
else
for (i = 2; i <= num / 2; i++)
if ((num%i) == 0)//判断能否被其他自然数(除了1和它本身)整除
{
para = 0; break;
}
return para;
}