neuq oj1063: 谭浩强C语言(第三版)习题8.3 求素数 Ｃ＋＋

1063: 谭浩强C语言(第三版)习题8.3

时间限制: 1 Sec 内存限制: 128 MB

提交: 176 解决: 130

[提交][状态][讨论版]

题目描述

写一个判断素数的函数，在主函数输入一个整数，输出是否是素数的消息。

输入

一个数

输出

如果是素数输出prime 如果不是输出not prime

样例输入

97

样例输出

prime

代码

#include<iostream>
using namespace std;

int main()
{
int a,t;
cin>>a;
for(int i=2;i<=a;i++)
{
if(a%i==0&&i<a) break;
if(a-i==0) t=1;
else t=0;
}
if(t==1)   cout<<"prime";
else cout<<"not prime";
return 0;
}