2885: Judgment prime number new

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

Description

Input a positive integer greater than 1, output "primer" if it is a prime number, and output "not primer" if it is not a prime number

Input

a positive integer greater than 1

Output

If the integer is prime then output "primer", if not, output "not primer"

Sample Input

13

Sample Output

primer

HINT

Source

gyy



C language code:

#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++ code:

#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;
}

Guess you like

Origin http://43.154.161.224:23101/article/api/json?id=325725504&siteId=291194637