【题目描述】
输入一个正整数,判断其是否为素数。如果是,则输出“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;
}