計蒜客 計算質數

2022-06-02 09:18:07 字數 919 閱讀 6151

對於大於1的數,如果除了1和它本身,它不能再被其它正整數整除,那麼我們說它是乙個質數。曉萌想判斷乙個數是不是質數,希望找你寫個程式,幫助她進行判斷。+輸入包括一行,為乙個整數n(1+<+n+≤1000),正是曉萌給出你讓你判斷的數字。+輸出包括一行,如果曉萌給出的整數n為質數,那麼輸出yes;如果n不是質數,那麼輸出no。+樣例1+輸入:+3+輸出:+yes&oq=對於大於1的數,如果除了1和它本身,它不能再被其它正整數整除,那麼我們說它是乙個質數。曉萌想判斷乙個數是不是質數,希望找你寫個程式,幫助她進行判斷。++輸入包括一行,為乙個整數n(1+<+n+≤1000),正是曉萌給出你讓你判斷的數字。++輸出包括一行,如果曉萌給出的整數n為質數,那麼輸出yes;如果n不是質數,那麼輸出no。

樣例1輸入:

輸出:yes

我的解法

#include #include 

using

namespace

std;

intmain()

}if (flag == false

/*condition */)

//cout<}

return0;

}

作者本人的解法

#include "

stdio.h

"#include

"math.h

"int

main()

if (num % 2 == 0)

//從3開始,到num的算術平方根結束,步進為2

for (i = 3; i <= sqrt(num); i += 2

)

if (num % i == 0

) printf(

"yes

");

return

0;

}

計蒜客 特殊質數

7331是乙個特殊的質數,因為我們去掉個位得到的733是乙個質數 再次去掉個位得到的73又是乙個質數 再去掉個位後得到的7依然是乙個質數。對於形似這種的質數,我們稱呼它為特殊質數。寫乙個程式對給定的待求特殊質數的位數 n 1 n 8 求出所有對應位數的特殊質數 注意 數字1不被看作乙個質數 輸入包括...

計蒜客 判斷質數

判斷質數 對於大於1的數,如果除了1和它本身,它不能再被其它正整數整除,那麼我們說它是乙個質數。曉萌想判斷乙個數是不是質數,希望找你寫個程式,幫助她進行判斷。輸入包括一行,為乙個整數n 1 n 1000 正是曉萌給出你讓你判斷的數字。輸出包括一行,如果曉萌給出的整數n為質數,那麼輸出yes 如果n不...

計蒜客 第3題 判斷質數

對於大於1的數,如果除了1和它本身,它不能再被其它正整數整除,那麼我們說它是乙個質數。曉萌想判斷乙個數是不是質數,希望找你寫個程式,幫助她進行判斷。輸入包括一行,為乙個整數n 1 n 1000 正是曉萌給出你讓你判斷的數字。輸出包括一行,如果曉萌給出的整數n為質數,那麼輸出yes 如果n不是質數,那...