Q:什么是素數(shù)和橙?
A:質(zhì)數(shù)又稱素數(shù)。
一個大于1的自然數(shù)裂垦,除了1和它自身外,不能被其他自然數(shù)整除的數(shù)叫做質(zhì)數(shù)肌索。
(由此可見蕉拢,0和1不是素數(shù))
代碼:
#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)//判斷能否被其他自然數(shù)(除了1和它本身)整除
{
para = 0; break;
}
return para;
}