素数判定

1430 素数判定

质数又称素数。指在一个大于1的自然数中，除了1和此整数自身外，不能被其他自然数整除的数。

输入描述 Input Description
第一行输入一个正整数n，n<=30000
输出描述 Output Description
如果该数是质数，则输出\t
否则输出\n
样例输入 Sample Input
输入样例１
13
输入样例２
8
样例输出 Sample Output
样例输出１
\t
样例输出２
\n

第一种

#include <iostream>
using namespace std;
int main()
{
	int n;
	cin>>n;
	for(int i=2;i<n/2;i++){
		if(n%i==0){
			cout<<"\\n";
			return 0;
		}
	}
	cout<<"\\t";
	return 0;
}

第二种

#include <iostream>
using namespace std;
int main()
{
    int n,i=2;
    cin>>n;
    while(n%i!=0 && i<=n-1)
        i++;
    if(i>n-1)
		cout<<"\\t";
    else
		cout<<"\\n";
    return 0;
}