信息学奥赛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;
} 

来源：https://blog.csdn.net/zsbailong/article/details/99759386