2885: 判断素数new

Time Limit: 1 Sec   Memory Limit: 128 MB
Submit: 139   Solved: 81
[ Submit][ Status][ Web Board]

Description

输入一个大于1的正整数，如果是素数则输出“primer”，如果不是素数，则输出“not primer”

Input

一个大于1的正整数

Output

如果该整数是素数则输出“primer”，如果不是素数，则输出“not primer”

Sample Input

13

Sample Output

primer

HINT

Source

gyy

C语言代码：

#include<stdio.h> 
int main()
{
int i,t;
int n;
scanf("%d",&n);
for(i=2;i<n;i++)
{
if(n%i==0)
{
printf("not primer");
break;
}
}
if(i==n)
printf("primer");
return 0;
}

C++代码：

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

扫描二维码关注公众号，回复： 163325 查看本文章