1樓:匿名使用者
這個問題最近經常出現,其實根據上述演算法寫出程式不難,先給出一程式如下:
//a是所要判斷數。
m=sqrt(a);
for(j=2;j<=m;j++)
}cout<<"a不是素數";
2樓:匿名使用者
飯要一口一口吃,作業要自己做。
編寫一個程式:判斷輸入的正整數m是否是素數?
c++編寫判斷一個正整數是否是素數的函式
3樓:育知同創教育
c++編寫判斷素數的函式:
**如下://程式的目的是求0-n之間所有的素數,以下是思路#include
#include
void main()
if(f==1)//當i除以除1外所有自己的因數時,若都有餘數,則此數為素數。
cout《根據算術基本定理,每一個比1大的整數,要麼本身是一個質數,要麼可以寫成一系列質數的乘積;而且如果不考慮這些質數在乘積中的順序,那麼寫出來的形式是唯一的。最小的質數是2。
4樓:陸蕭涵
int prime(int x)
你的函式執行後,如果是素數,返回 1,否則返回 0;
if(b==0) 這個語句寫反了,b=0就不是素數啦;
你的int prime(int x)函式里也是錯的,if語句不能跳出迴圈,所以返回的 t就是就是最後一次迴圈的值。
#include
using namespace std;
int prime(int x)
}return 0;}
5樓:tnt丨小軒
int prime(int x)
}return 0;
}替換下自己看看就明白了,主要要+1 ,要不然5這個不能判斷。
判斷是否為素數:輸入一個正整數m,判斷其是否為素數。(c語言程式設計設計思路)
6樓:風若遠去何人留
最簡單的思路,就是從2開始逐個判斷能否整除,如果存在本身以外因子,就不是質數,否則是質數。
**:int is_prime(int n)
int main()
如何編寫判斷一個正整數(>=3)是否為素數的程式?(用vb)
7樓:手機使用者
所謂素數,是指除了1和該數本身之外,不能被其他任何整數整除的數。例如,13是素數,因為它不能被2,3,4,…,12整除。
判斷一個數n(n≥3)是否素數的方法是很簡單的:將n作為被除數,將2到(n-1)各個整數輪流作為除數,如果都不能被整除,則n為素數。
private sub command1_click()dim n as long, flags as booleann = val(
flags = true
for i = 2 to sqr(n)
if n mod i = 0 then
flags = false
exit for
end if
nextmsgbox n & iif(flags, "不") 是一個素數"
end sub
用c語言寫"輸入一個正整數m,判斷它是否為素數"的程式。
8樓:匿名使用者
#include
#include
int shu(long unsigned num) /判斷一個給定的數num是不是素數。
//是返回1,否則返回0
if(i==t)return 1;
return 0;
}int main()
9樓:匿名使用者
m 的大小有限定嗎。
在500以內都可以有 1-17內的素數去除。
10樓:匿名使用者
一個個試。
或者運用數論裡的 素性判定 的知識。
c語言程式設計:輸入一個正整數n,判斷它是否為素數
11樓:魏子棟
#include/*sqrt*/
#include/*scanf,printf,system*/int isprime(int n)//判斷n是否為素數,如果是則返回1,否則返回0.
main ()
12樓:匿名使用者
這個程式是求100以內的素數。希望你在這個基礎上根據你的需要進修修改。這樣你既能參考也能學習哈~~~
#include ""
void main()
if(y==2)
printf("%5d",x);
13樓:匿名使用者
#include
using namespace std;
int main()
if(s==0)
cout<<"yes!前方發現一隻野生的素數!";
elsecout<<"no!你竟然發現了一隻可怕的合數!";
return 0;
}//這是c++,不過思路可以借鑑(〜^
14樓:匿名使用者
#include
#include
int main(void)
}printf("這個數(%d)是素數!")
return 0;
}//不懂請追問。
如何用c++程式設計,輸入一個整數m,判斷其是否為素數。
15樓:匿名使用者
思路:定bai義一個函式,傳入引數n,從du2到n-1依次遞zhi增整除n如果能整除返回。
dao0,表。
回示n不是素數答,否則返回1,表示n是素數。
using namespace std;
int fun(int n){
int i;
for(i=2;i>n;
if(fun(n)) cout<
輸入一個正整數m判斷m是否素數素數是指僅能被1和它自己整除的數。是素數輸出prime不是素數輸出not prime
輸入正整數 m 和 n(1《m,n《500),統計並
int prime int i return 1 因為對於任何數i,i i總是等於0的。迴圈的終止條件應該是j include include int main void printf count d,sum d n count,sum int prime int i return 1 這是我改的源...
2程式設計判斷輸入的正整數是是否既是5又是7的整倍數。若是
註定是個低調知識分子 一 用c語言 c int main int n 設輸入的數為n scanf d n 輸入 if n 5 0 n 7 0 判斷n與5和7的關係printf yes else printf no printf n return 0 二 加上c語言或c 對應的標頭檔案即可執行,下面是...
判斷整數m是否是素數,若是返回1,否則返回
顧小蝦水瓶 include include int prime int void main int i,n printf input n scanf d n for i 2 i n i if prime i printf d t i printf n int prime int n int i if...