1樓:網友
**如族明舉下~ 運兆碧行過,正確的!
#include
#include
using namespace std;
bool primenumber(unsigned);
int main ()
unsigned n;
int count=0;
cout<<"enter a nature number:"if(primenumber(n))
count++;
cout<<"有"《槐搏 sqrt(a))return true;
2樓:鳳凰鑫
#include《陸拿碰iostream>#include
using namespace std;
void main()
int m,n,k=0;
printf("請敏橋輸入乙個數:")
scanf("%d",&n);
for(int i=1;i<=n;i++)m=0;for(int j=2;j<=sqrt(i);j++)if(i%j==0)m=1;
if(m==0)
printf("%d ",i);
k++;if(k%10==0)printf("早談");
如何用c語言程式設計判斷乙個數是不是素數?
3樓:風若遠去何人留
判斷素數的方法很多。
以數學方法為例,按照數學規則,如果在2~n-1中存在因子,則n不是素數。否則n為素數。
int is_prime(int n)//判斷n是否為素數。
在此基礎上,可以將判斷範圍優化為i <= n/2 或i <=sqrt(n)(sqrt為算數平方根函式)。
這樣可以減少判斷次數,提高效率。
4樓:匿名使用者
樓上的那複製來的?我的修改一下#includeint prime(int m)
main()
負數、0、 1都不是素數,所以輸入它們的時候顯示不是素數(素數是從2開始的)
c語言判斷素數的程式
5樓:風若遠去何人留
迴圈執行條件是。
i<=k
所以 如果中間不出現m%i==0的情況, 退出迴圈的時候 i=k+1而k=m-1
所以 i=k+1=m-1+1=m
即,如果不存在因子, 則退出迴圈時i==m成立反之,就是i==m成立, 則意味著不存在因子, m為素數。
另這個k++不對, 應該是i++
6樓:匿名使用者
素數定義:大於1的自然數,除了1和自身,不被其他自然數整除則自然數肯定能被1整除,i==m判斷的是被整除的數是否為自身;
1、for迴圈內的應該是i++而不是k++;
2、迴圈體為for迴圈下的那條語句;
3、i<=k並且k=m-1是從2到m-1的數中找到是否可以整除m的數。
請大家幫個忙!謝謝了,「給定整數,判斷是否為素數」用c語言怎麼程式設計啊~
7樓:網友
//給定整數,判斷是否為素數。
#include
#include
int main()}
c編寫素數的程式如何寫
自己去理解下素數的概念,很容易寫的 這麼容易都來問,以後怎麼發展 真的,隨便找本書看看就解決了 質數又稱素數。指在一個大於1的自然數中,除了1和此整數自身外,不能被其他自然數整除的數。素數在數論中有著很重要的地位。比1大但不是素數的數稱為合數。1和0既非素數也非合數。質數是與合數相對立的兩個概念,二...
急求用C語言編寫素數展示的程式
分數太少啦。每個要求分還差不多。輸入的個正數,判斷其是否為素數。main int n,i,logo scanf d n if n for i i n i if n i logo break if logo printf 是素數 else if logo printf 不是素數 你還是把分給我吧,我急...
如何用C 寫關於判斷數是否為素數的程式
問明 include iostream include math h usingnamespacestd boolisprime intnumber for int i 2 i i number i if number i 0 return false return true void printn...