信息学奥赛C++语言：素数的判定

【题目描述】
输入一个正整数，判断其是否为素数。如果是，则输出“prime”；否则，输出“not prime” 。

【输入】
一行一个正整数 n，2≤n≤10^7 。

【输出】
一行一个字符串。

【输入样例】
8

【输出样例】
not prime

代码

#include<cstdio>
using namespace std;
int a;
int main()
{
	scanf("%d",&a);
	for(int i=2;i<a;i++)
	if(a%i==0)
	{
	printf("not prime");
	return 0;
	}
	printf("prime");
	return 0;
} 

#include<cstdio>
using namespace std;
int x;
int main()
{
    scanf("%d",&x);
    for(int i=2;i*i<=x;i++)    
   {
           if(x%i==0)
	 {
	        printf("not ");
	        break;
           }
    }
    printf("prime\n");
    return 0;
}