題目描述 Description
質(zhì)數(shù)又稱素數(shù)拌倍。指在一個大于1的自然數(shù)中，除了1和此整數(shù)自身外涯穷，不能被其他自然數(shù)整除的數(shù)棍掐。
素數(shù)在數(shù)論中有著很重要的地位。比1大但不是素數(shù)的數(shù)稱為合數(shù)拷况。1和0既非素數(shù)也非合數(shù)作煌。質(zhì)數(shù)是與合數(shù)相對立的兩個概念，二者構(gòu)成了數(shù)論當(dāng)中最基礎(chǔ)的定義之一赚瘦∷谑模基于質(zhì)數(shù)定義的基礎(chǔ)之上而建立的問題有很多世界級的難題，如哥德巴赫猜想等起意。算術(shù)基本定理證明每個大于1的正整數(shù)都可以寫成素數(shù)的乘積鹰服，并且這種乘積的形式是唯一的。這個定理的重要一點是揽咕，將1排斥在素數(shù)集合以外悲酷。如果1被認(rèn)為是素數(shù)，那么這些嚴(yán)格的闡述就不得不加上一些限制條件心褐。
概念
只有1和它本身兩個約數(shù)的自然數(shù)舔涎，叫質(zhì)數(shù)(Prime Number)。（如：由2÷1=2逗爹，2÷2=1亡嫌，可知2的約數(shù)只有1和它本身2這兩個約數(shù)，所以2就是質(zhì)數(shù)掘而。與之相對立的是合數(shù)：“除了1和它本身兩個約數(shù)外挟冠，還有其它約數(shù)的數(shù)，叫合數(shù)袍睡≈荆”如：4÷1=4，4÷2=2斑胜，4÷4=1控淡，很顯然嫌吠，4的約數(shù)除了1和它本身4這兩個約數(shù)以外，還有約數(shù)2掺炭，所以4是合數(shù)辫诅。）
100以內(nèi)的質(zhì)數(shù)有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內(nèi)共有25個質(zhì)數(shù)入问。
注：（1）1既不是質(zhì)數(shù)也不是合數(shù)。因為它的約數(shù)有且只有1這一個約數(shù)稀颁。
（2）2和3是所有素數(shù)中唯一兩個連著的數(shù) ．
輸入描述 Input Description
第一行輸入一個正整數(shù)n芬失，n<=30000
輸出描述 Output Description
如果該數(shù)是質(zhì)數(shù)，則輸出\t
否則輸出\n
樣例輸入 Sample Input
輸入樣例１
13
輸入樣例２
8
樣例輸出 Sample Output
樣例輸出１
\t
樣例輸出２
\n
#include<stdio.h>
int main()
{
int n;
scanf("%d",&n);
int i;
for(i=2;i<n&&(n%i!=0);i++);
if(i==n)printf("\\t");//素數(shù)判定
else printf("\\n");
return 0;
}
