time limit: 1 sec
memory limit: 128 mb
submit: 139
solved: 81 [
submit][
status][
web board]
輸入乙個大於1的正整數，如果是素數則輸出「primer」，如果不是素數，則輸出「not primer」
乙個大於1的正整數
如果該整數是素數則輸出「primer」，如果不是素數，則輸出「not primer」
13
primer
gyy
c語言**：
#include
int main()
}if(i==n)
printf("primer");
return 0;
}c++**：
#include
using namespace std;
int main() }
if(i==n)
cout<<"primer";
return 0;
}
利用孿生素數判斷素數
思路參見 孿生素數 所謂孿生素數指的是間隔為 2 的相鄰素數。大於6以上的孿生素數,p 1和p 1為素數,則p 1和p 1一定為奇數,則p一定為偶數,即p為2的倍數 p 1 p p 1為連續的自然數,他們一定有乙個是3的倍數,p 1和p 1為素數,則他們不為3的倍數,即p也為3的倍數 所以p一定為2...
判斷素數 Excel公式練習53 判斷素數
excelperfect 本次的練習是 在列a中給定乙個整數值，例如單元格a2，並且2 a2 100，要在列b中 例如單元格b2 使用公式進行判斷 如果列a中的值是素數，則返回 素數 如下圖1所示。圖1素數也稱質數，是指在大於1的自然數中，除了1和它本身外不再有其他因數的自然數。先不看答案，自已動手...
素數的判斷
所謂素數是指除了1和它本身以外，不能被任何整數整除的數，例如17就是素數，因為它不能被2 16的任一整數整除。因此判斷乙個整數m是否是素數，只需把m被2 m 1之間的每乙個整數去除，如果都不能被整除，那麼m就是乙個素數 另外判斷方法還可以簡化。m不必唄2 m 1之間的每乙個整數去除，只需被2 m之間...