1 程式設計 輸入正整數m,判斷m是否素數。

時間 2023-01-16 09:45:04

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...