從鍵盤輸入整數判斷它是否為素數,從鍵盤輸入乙個整數,判斷它是否為素數

時間 2022-04-13 18:24:41

1樓:匿名使用者

演算法如下(已執行通過):

#include"iostream.h"

#include"math.h"

#define n 1000

bool fun(int n)

void main()

2樓:匿名使用者

補充一下,求素數的方法還是有很多的,比如:

<1>遍歷2以上n的平方根以下的每乙個整數,是不是能整除n;(這是最基本的方法)

<2>遍歷2以上n的平方根以下的每乙個素數,是不是能整除n;(這個方法是上面方法的改進,但要求n平方根以下的素數已全部知道)

<3>採用rabin-miller演算法進行驗算;

3樓:匿名使用者

#include

#include

void main()

int isprime(int num)/*是素數返回1,否則返回0*/

return 1;}

4樓:

int main()

printf("%d是素數",x);

return 0;}

5樓:匿名使用者

#include

#include

using namespace std;

int main()

else }

if (prime)

else

return 0;}

從鍵盤輸入乙個大於3整數,判斷它是否為素數

6樓:春誤雙卿

for(b=2;a>b;b++)     //這邊for迴圈中條件有問題,直接寫a>b就可以了

整個程式改成

#include

void main()

if(c==0)

printf("不是素數\n");

else

printf("素數\n");}

7樓:

#include

void main()

}printf("是素數\n");

}望採納!

c語言程式設計問題:從鍵盤輸入乙個正整數,判斷該數是否素數並輸出。如果輸入的不是正數,則提示輸入錯誤。

8樓:漫步人生

#include

void test()

for(i=2;i不是

素數",temp);

return;}}

printf("%s是素數",temp);

}int main()

9樓:匿名使用者

#include

int is_prime( int n )int main()

else

}return 0;}

10樓:

#include

int main()

for(int i=2;i

c語言程式設計:輸入乙個正整數n,判斷它是否為素數

11樓:跪著作揖

#include

#include

using namespace std;

int main()

}if(flag)

else

return 0;

}擴充套件資料:其他方法判斷乙個數是否是素數:

/*** 判斷乙個數是否為素數

* @param n

* @returns

*/var isprime = function (n)for (var i = 2; i <= math.sqrt(n); i++)

}return true;}

12樓:魏子棟

#include/*sqrt*/

#include/*scanf,printf,system*/int isprime(int n)//判斷n是否為素數,如果是則返回1,否則返回0.

main ()

13樓:匿名使用者

這個程式是求100以內的素數。希望你在這個基礎上根據你的需要進修修改。這樣你既能參考也能學習哈~~~

#include "stdio.h"

void main()

if(y==2)

printf("%5d",x); }}

14樓:匿名使用者

#include

#include

void main()

if(i>=n)

printf("n=%d,是素數

\n",n);

else

printf("n=%d,不是素數\n",n);}

15樓:匿名使用者

#include

int isprime(int n)

for(i=2;i*i<=n;++i)

}return 1;

}int main(void)

else

return 0;}

16樓:匿名使用者

#include

using namespace std;

int main()

if(s==0)

cout<<"yes!前方發現乙隻野生的素數!";

else

cout<<"no!你竟然發現了乙隻可怕的合數!";

return 0;

}//這是c++,不過思路可以借鑑(〜^㉨^)〜

17樓:匿名使用者

#include

#include

int main(void)

}printf("這個數(%d)是素數!\n");

return 0;

}// 不懂請追問

18樓:重名啊人太多了

#include

#include

void main()

}if(i>k)

else}

19樓:來賓你好闖天涯

boolean flag= true;

for(i=2;i

}if(flag)

c++從鍵盤輸入乙個正整數,如何判斷是否為回文數?

20樓:吉吉麻麻麻麻

輸入來以下程式即可判斷:

int len=strlen(s)-1,i;

bool judge=true;

for(i=0;iif(s[i]!=s[len-i])1、「回文」自是指正讀反讀都能讀通的句子,它是古今中外都有的一種修辭方式和文字遊戲,如「我為人人,人人為我」等。在數學中也有這樣一類數字有這樣的特徵,成為回文數(palindrome number)。

2、設n是一任意自然數.若將n的各位數字反向排列所得自然數n1與n相等,則稱n為一回文數。例如,若n=1234321,則稱n為一回文數;但若n=1234567,則n不是回文數。

21樓:匿名使用者

void main()

if(k==i)

cout<<"n是回文數";

else

cout<<"n不是回文數";

}剛好老師

版出了這道權題

判斷鍵盤輸入的正整數x是否是素數……c語言入門盡可能簡單的步驟

22樓:育知同創教育

參考下面**

#include

#include

int main(void)

}printf("這個數(%d)是素數!\n");

return 0;

}學程式沒有什麼簡單不簡單步驟,只有勤加練習,不斷鍛鍊思維就是簡單步驟

c語言問題:從鍵盤輸入乙個數,判斷它是不是素數。 請問這個程式有什麼問題? 10

23樓:滄海雄風

main()

else }}

沒什麼問題啊 連個警告都不報

24樓:匿名使用者

你的if和else導致了不管如何只進行一次判斷就退出迴圈所以要改成

#include

main()

}printf("%d是素數",m);}

25樓:匿名使用者

問題在 if else裡面,判斷不是素數 只要能被其中乙個數整除就行,條件成立就可以break了,但是是素數的話必須等迴圈結束的時候才知道,else裡面不能用break

void main()

}//迴圈結束的時候再判斷及輸出

if(flag)

else

}當然,如果一定要在for迴圈裡面輸出是不是素數也是可行的void main()

//在這裡增加判定條件

else if(n==m-1)}}

但是這種寫法有乙個問題,當m =2的時候,不會輸出結果這兩種寫法都有乙個同樣的問題,當m<2時,第一種輸出是錯誤的,第二種沒有輸出,所以需要額外的數字驗證

26樓:匿名使用者

else不要。。寫到迴圈外部去。。

27樓:

int main()

從鍵盤輸入乙個整數m,判斷其是否為素數

28樓:山水阿銳

您好,您這樣:

int i, m;

scanf("%d",&m);

i=2;

while(i<=m-1)

if(i==m)

printf("是素數");

else

printf("不是素數");

VB中從鍵盤輸入正整數,然後把該數的每位數字按逆序輸出

設這個數是num int data 10 int count 0 dowhile num 0 int i for i count 1 i 0 i while x 9 while x x 10 len trim str x vb 輸入乙個合法的3位正整數,測試其數值合法性後,逆序輸出並顯示,例如,輸入...

從鍵盤輸入整數,要求設指標變數p1,p2,p3,p4,輸出時按照先奇後偶的順序輸出

include int main 將最大的沉底 for int i 0 i 4 i if swap std cout p1 p2 p3 p4 std endl return 0 我想這是最簡潔的 了,不懂就追問。include include main if p1 2 printf d p1 if ...

急求請編寫vfp程式鍵盤輸入整數的初

include include typedef struct stu int main printf n學生資訊輸入完畢 n printf n你輸入的學生資訊如下 n printf 學號 姓名 數學成績 語文成績 英語成績 3平均成績 n for int i 0 i 10 i return 0 編寫...

c語言程式設計輸入正整數n判斷它是否同時含有

include include int main if flag1 flag2 printf 正整數 d既包含偶數也包含奇數 n n2 else if flag1 printf 正整數 d只包含奇數 n n2 else printf 正整數 d只包含偶數 n n2 system pause retu...

PASCAL從鍵盤輸入長度不超過40的字串,按要求進行刪除。求大師講解,給五十分

var s string i,j,l integer c1,c2 char found boolean begin readln s l length s found false read c1 if c1 d then begin read c2,c2 i pos c2,s if i 0 then...