建站
咨詢
售后
建站咨詢
新聞中心
C語言中prime的作用
1、一般而言，prime的作用就是判斷一個數(shù)是否為素數(shù)（也稱“質(zhì)數(shù)”）。各種函數(shù)是指自己定義的函數(shù)還是庫函數(shù)？若是庫函數(shù)，這就需要自己去看相關(guān)資料掌握。若是自己定義的函數(shù)，那作用自己應(yīng)該清楚不過了。
成都創(chuàng)新互聯(lián)是一家專業(yè)提供江源企業(yè)網(wǎng)站建設(shè),專注與成都網(wǎng)站建設(shè)、網(wǎng)站建設(shè)、H5高端網(wǎng)站建設(shè)、小程序制作等業(yè)務(wù)。10年已為江源眾多企業(yè)、政府機構(gòu)等服務(wù)。創(chuàng)新互聯(lián)專業(yè)網(wǎng)站制作公司優(yōu)惠進行中。
2、例如：
#include?stdio.h
int?IsPrime(int?n)
{
if?(n?=?1)?return?0;
if?(n?%?2?==?0)?return?n?==?2;
for?(int?i?=?3;?;?i?+=?2)
{
if?(i??n/i)?break;??//?等價于?i*i??n,?不用開方
if?(n?%?i?==?0)?return?0;
}
return?1;
}
int?main()
{
for?(int?n?=?100;?n?=?300;?n++)
if?(IsPrime(n))
printf("%4d",?n);
return?0;
}
C語言:函數(shù)prime判斷一個不小于3的整數(shù)是否為素數(shù),若是素數(shù),返回1,否則返回0,主函數(shù)調(diào)用該函數(shù)并輸出素數(shù)
#include?stdio.h
#include?math.h
int?prime(int?x)
{
int?i;
for(i=2;i=(int)sqrt(x);i++)
{
if(x%i?==?0)
{
break?;
}
}
if(i(int)sqrt(x))
{
return?0;
}
else
{
return?1;
}
}
int?main(int?argc,char?*argv[])
{
int?m;
while(1)
{
printf("m=");
scanf("%d",m);
if(m3)
{
printf("The?End.\n");
continue?;
}
if(prime(m)?==?0)
printf("%d?is?prime?number.\n",m);
else
printf("%d?is?not?prime?number.\n",m);
return?0;
}
}
C語言中if (prime(i))是什么意思
按照我的理解
你的prime（）函數(shù)是判斷素數(shù)的函數(shù)
如果是素數(shù)就返回1
不是素數(shù)返回0
那么你的if語句實際就是來判斷prime(i) 是否等于0
那么你的if語句應(yīng)該為if(prime(i)!=0)
我的理解就是這樣
用C語言編寫自定義函數(shù)prime（int?x），判斷x是否為素數(shù)。
#include
"stdio.h"
#include
"math.h"http://判斷一個整數(shù)是否為素數(shù)
bool
prime(int
x)
{
int
i;
for(i=2;i=
sqrt(x);i++)
{
if(x%i==0)
return
false;
}
return
true;
} //判斷一個整數(shù)（1位或多位）是否每一位都是素數(shù)
bool
allPrime(int
a)
{
if(prime(a%10))
//如果個位是素數(shù)
{
a=a/10;
return
allPrime(a);
}
else
return
false;
}//
打印出1-5000內(nèi)滿足題意的素數(shù)
void
printPrime()
{
int
i;
int
a=0;
for(
i=11;i5000;)
//
1-9
不用再判斷了，只有一位。10和5000很明顯也不用去判斷了，不是素數(shù)
{
if(prime(i))
//
如果i是素數(shù)，判斷個位是不是素數(shù)，如果個位不是，不滿足第二個條件
{
if(prime(i%10))
//判斷個位
{
a=i/10
;
//a就是去掉個位后的數(shù)
if(prime(a))
//判斷a
是否是素數(shù)，如果是，再判斷a每一位是否是素數(shù)
{
if(allPrime(a))
printf("%d\n",i);
} }
}
i+=2;
}
}int
main()
{
printPrime();
}
網(wǎng)頁標(biāo)題：c語言中的prime函數(shù) c語言 prime
URL地址：http://www.dlmjj.cn/article/dodciej.html
