判斷一個數(shù)是否是質(zhì)數(shù)在于看這個數(shù)字是否只能被1和它本身所整除的整數(shù)。但是有一個例外，1不屬于質(zhì)數(shù)。
創(chuàng)新互聯(lián)是專業(yè)的周口網(wǎng)站建設(shè)公司，周口接單;提供成都網(wǎng)站建設(shè)、成都網(wǎng)站制作,網(wǎng)頁設(shè)計,網(wǎng)站設(shè)計,建網(wǎng)站,PHP網(wǎng)站建設(shè)等專業(yè)做網(wǎng)站服務(wù);采用PHP框架,可快速的進行周口網(wǎng)站開發(fā)網(wǎng)頁制作和功能擴展;專業(yè)做搜索引擎喜愛的網(wǎng)站,專業(yè)的做網(wǎng)站團隊,希望更多企業(yè)前來合作!
c語言中的質(zhì)數(shù)：
數(shù)學(xué)的概念中，素數(shù)就是只能被1和它本身所整除的整數(shù)。但是有一個例外，就是1不屬于素數(shù)。所以你在輸入一個整數(shù)并加以判斷的時候就需要考慮這種情況了。如下即可：
while(scanf("%lu", num) == 1 num != 1)
1
這里用到了while循環(huán)來判斷輸入的數(shù)值并加以判斷，如果輸入格式正確的話會返回一個1并將輸入的數(shù)值存入num這個變量中，然后再判斷num的值是否為1。
在這里有一條很好用的規(guī)則用于素數(shù)的判斷：測試的數(shù)只需要界于2到num的平方根之間的所有數(shù)，看它們是否可以整除num。如果可以整除，說明輸入的數(shù)不是素數(shù)；反之，說明輸入的數(shù)是素數(shù)。
到這里，就會有人說平方根怎么求，其實這個很好解決。你完全可以像下面這樣描述判斷條件：
for(div = 2; (div * div) = num;div++){
if(num % div == 0){
if((div * div) != num){
printf("%lu is divisible by %lu and %lu.\n", num, div, num / div);
}else {
printf("%lu is divisible by %lu.\n", num, div);
在這里，在if條件語句里面還嵌套了一個if條件語句，用來判斷兩個約數(shù)是否是一樣的，比如144，約數(shù)是12和12，這時候就只需要打印一個約數(shù)即可。
第二，我們怎樣知道一個數(shù)數(shù)素數(shù)呢？
如果num是素數(shù)，程序流程永遠也進不了if語句中。為了解決這個問題，可以在循環(huán)外設(shè)置一個變量為某一值，比方說1，在if語句中將這個變量重設(shè)為0。那么，循環(huán)完成后，可以檢查該變量是否仍然是1。如果是，則從沒進入過if語句，這個數(shù)是素數(shù)。我這里用int類型的變量isPrime來當(dāng)作一個標(biāo)志實現(xiàn)這個想法。
好了，結(jié)合上面的所有想法，我們開始寫代碼了：
#includestdio.h
int main(void)
unsigned long num;// 要檢查的數(shù)
unsigned long div;// 可能的約數(shù)
int isPrime;// 素數(shù)的標(biāo)志,1代表是素數(shù)，0代表不是素數(shù)
printf("Please enter an integer for analysis. ");
printf("Enter q to quit.\n");
while(scanf("%lu", num) == 1 num != 1)
for(div = 2, isPrime = 1;(div * div) = num; div++){
if(num % div == 0){// 如果能被div整除
if((div * div) != num){// 約數(shù)不相等
printf("%lu is divisible by %lu and %lu.\n", num, div, num / div);
}else{// 約數(shù)相同
printf("%lu is divisible by %lu.\n", num, div);
// 將isPrime設(shè)置為0，表示其不是一個素數(shù)
isPrime = 0;
if(isPrime == 1){
printf("%lu 是素數(shù).\n", num);
printf("Please enter another integer for analysis. ");
printf("Enter q to quit.\n");
printf("Bye.\n");
return 0;
這里有一個關(guān)鍵就是，在for循環(huán)控制表達式中使用了逗號運算符，以針對每個新輸入的數(shù)將isPrime初始化為1。
這是我以前寫過的判斷質(zhì)數(shù)的程序，希望對你有幫助。
#includestdio.h
int
prime(int
a)
{
int
i;
for(i=2;i=a/2;i++)
{
if(a%i==0)
break;
}
if(ia/2)
return
1;
else
return
0;
}
int
main(void)
{
int
x;
printf("請輸入一個整數(shù)：");
scanf("%d",x);
if(prime(x))
printf("%d為素數(shù)\n",x);
else
printf("%d不是素數(shù)\n",x);
}
主要是加了break
#includestdio.h
int main(int argc,int argv[]){
int a，flag;
scanf("%d",a);/*輸入一個數(shù)進行判斷是否是質(zhì)數(shù)*/
int isprime(int);/*這里是對將要調(diào)用的函數(shù)聲明一下*/
flag=isprime(int);
if(flag==1) printf("%d is isprime",a);
printf("%d is not isprime",a):
return 1;/*這里的語句代表調(diào)用函數(shù)成功*/
}
int isprime(int a){ /*功能函數(shù)，判斷是否是素數(shù)*/
int i;
for(i=2;i=a/2;i++)
if(a%i==0) return 0;/*只要有一次相除為0，馬上就能判斷不是素數(shù)*/
return 1;/*否則經(jīng)過循環(huán)之后，都沒有相除為0呢，就說明一定是素數(shù)了*/
}
看到這里是不是有點疑惑了呢？我到百度查了一下，質(zhì)數(shù)也稱素數(shù)，你注意看就好。。不懂再追問。。
不過我想你看完之后你應(yīng)該能明的了，我已經(jīng)寫得好詳細了啦。。。。
#includestdio.h
int main()
{
int i, n;
while (scanf("%d", n) != EOF)
{
for (i = 2; i n; i++)
if (n % i == 0)
break;
if (i = nn1)
printf("%d是質(zhì)數(shù)\n", n);
else
printf("%d不是質(zhì)數(shù)\n", n);
}
return 0;
}
重慶分公司
重慶分公司
