18.2.14 【水】codevs1430 素數判定
阿新 • • 發佈:2018-02-14
兩個 技術分享 display for 素數 onclick play mes ber
題目描述 Description
100以內的質數有2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97,在100內共有25個質數。
註:(1)1既不是質數也不是合數。因為它的約數有且只有1這一個約數。
(2)2和3是所有素數中唯一兩個連著的數 .
質數又稱素數。指在一個大於1的自然數中,除了1和此整數自身外,不能被其他自然數整除的數。
素數在數論中有著很重要的地位。比1大但不是素數的數稱為合數。1和0既非素數也非合數。質數是與合數相對立的兩個概念,二者構成了數論當中最基礎的定義之一。基於質數定義的基礎之上而建立的問題有很多世界級的難題,如哥德巴赫猜想等。算術基本定理證明每個大於1的正整數都可以寫成素數的乘積,並且這種乘積的形式是唯一的。這個定理的重要一點是,將1排斥在素數集合以外。如果1被認為是素數,那麽這些嚴格的闡述就不得不加上一些限制條件。
概念
只有1和它本身兩個約數的自然數,叫質數(Prime Number)。(如:由2÷1=2,2÷2=1,可知2的約數只有1和它本身2這兩個約數,所以2就是質數。與之相對立的是合數:“除了1和它本身兩個約數外,還有其它約數的數,叫合數。”如:4÷1=4,4÷2=2,4÷4=1,很顯然,4的約數除了1和它本身4這兩個約數以外,還有約數2,所以4是合數。)
100以內的質數有2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97,在100內共有25個質數。
註:(1)1既不是質數也不是合數。因為它的約數有且只有1這一個約數。
(2)2和3是所有素數中唯一兩個連著的數 .
輸入描述 Input Description
第一行輸入一個正整數n,n<=30000
輸出描述 Output Description
如果該數是質數,則輸出\t
否則輸出\n
樣例輸入 Sample Input輸入樣例1
13
輸入樣例2
8
樣例輸出 Sample Output樣例輸出1
\t
樣例輸出2
\n
數據範圍及提示 Data Size & Hintc或c++的初學者註意,"\"的意思
1 #include <iostream> 2 #include <math.h> 3 4 using namespace std; 5 6 int main() 7 { 8 int n,flag=0;View Code9 cin>>n; 10 for(int i=2;i<=sqrt(n);i++) 11 { 12 if(n%i==0) 13 { 14 flag=1; 15 break; 16 } 17 } 18 if(flag) 19 cout<<"\\n"<<endl; 20 else 21 cout<<"\\t"<<endl; 22 return 0; 23 }
主要是要知道\t \n怎麽輸出
18.2.14 【水】codevs1430 素數判定