素?cái)?shù)的定義：只能被常數(shù)1或自己整除，不能被其他整數(shù)整除的正整數(shù)。
重慶分公司
重慶分公司
#includeint main()
{
int x;
int IsPrime = 1; //定義變量IsPrime并賦初值1 即x為素?cái)?shù)
scanf_s("%d", &x);
for (int i = 2; i< x; i++)
{
if (x % i == 0)
{
IsPrime = 0;
break;
}
}
if (IsPrime == 0)
printf("%d is not a prime number", x);
else
printf("%d is a prime number", x);
return 0;
} 測試結(jié)果:
23
23 is a prime number
需要注意的是定義的變量IsPrime賦初值為1；其次是for循環(huán)中i是從2開始增加。另外加一句：break;與continue;的區(qū)別在于：程序執(zhí)行到break;語句時，會跳出當(dāng)前循環(huán)即結(jié)束當(dāng)前循環(huán)；而continue;是不再執(zhí)行當(dāng)前循環(huán)內(nèi)continue;語句之后的部分。
拓展:利用循環(huán)嵌套輸出n以內(nèi)的素?cái)?shù)
#includeint main()
{
int n;
int count=0;
int i,j;
scanf_s("%d",&n);
for(i=1;i<=n;i++)
{
int IsPrime=1;
for( j=2;j 測試結(jié)果：
2.除去偶數(shù)之后，3——x-1，每次加250
1? ? ? ? 3? ? ? ? 5? ? ? ? 7? ? ? ? 9
11 ? ? ?13 ? ? ?15 ? ? ?17 ? ? ?19
21 ? ? ?23 ? ? ?25 ? ? ?27 ? ? ?29
31 ? ? ?33 ? ? ?35 ? ? ?37 ? ? ?39
41 ? ? ?43 ? ? ?45 ? ? ?47 ? ? ?49
定義一個判斷是否為素?cái)?shù)的函數(shù)
int IsPrime(int x)
{
int ret=1; //ret含義與之前的變量IsPrime相同
if(x==1||(x!=2&&x%2==0))
ret=0;
for(int i=3;iint IsPrime(int x)
{
int ret=1; //ret含義與之前的變量IsPrime相同
if(x==1||(x!=2&&x%2==0))
ret=0;
for(int i=3;i#include#define N 50
int IsPrime(int x, int known[], int number);
int main()
{
int i = 3;
int count = 1;
int array[N]={2};
while (count< N)
{
if (IsPrime(i, array, count))
array[count++] = i;
i++;
}
for (i = 0; i< N; i++)
{
printf("%d", array[i]);
if ((i + 1) % 5 == 0)
printf("\n");
else
printf("\t");
}
return 0;
}
int IsPrime(int x, int known[], int number)
{
int ret = 1;
int i;
for ( i = 0; i< number; i++)
{
if (x % known[i] == 0)
{
ret = 0;
break;
}
}
return ret;
} 測試結(jié)果：
2? ? ? ? 3? ? ? ? ?5? ? ? ? ?7? ? ? ? ?11
13? ? ? ?17? ? ? ?19? ? ? ?23? ? ? ?29
31? ? ? ?37? ? ? ?41? ? ? ?43? ? ? ?47
53? ? ? ?59? ? ? ?61? ? ? ?67? ? ? ?71
73? ? ? ?79? ? ? ?83? ? ? ?89? ? ? ?97
101 ? ? 103 ? ? 107 ? ? 109 ? ? 113
127 ? ? 131 ? ? 137 ? ? 139 ? ? 149
151 ? ? 157 ? ? 163 ? ? 167 ? ? 173
179 ? ? 181 ? ? 191 ? ? 193 ? ? 197
199 ? ? 211 ? ? 223 ? ? 227 ? ? 229
? 以上便是幾種判斷素?cái)?shù)的方法
你是否還在尋找穩(wěn)定的海外服務(wù)器提供商？創(chuàng)新互聯(lián)www.cdcxhl.cn海外機(jī)房具備T級流量清洗系統(tǒng)配攻擊溯源，準(zhǔn)確流量調(diào)度確保服務(wù)器高可用性，企業(yè)級服務(wù)器適合批量采購，新人活動首月15元起，快前往官網(wǎng)查看詳情吧
