判断素数new

判断素数new

时间： 1ms        内存：128M

描述：

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

输入：

一个大于1的正整数

输出：

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

示例输入：

13

示例输出：

primer

提示：

参考答案（内存最优[920]）：

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

参考答案（时间最优[0]）：

#include <iostream>
#include <cmath>
using namespace std;
int main()
{
  
	int n;
	cin>>n;
	if(n==1)
	{
		cout<<"no"<<endl;
		return 0;
	}
	int k,i;
	k=sqrt(n);
	bool flag=true;
	for(i=2;i<=k;i++)
	  if(n%i==0)
	  {
		  flag=false;
		  break;
	  }
	
	if(flag==false)
		cout<<"not primer"<<endl;
	else
		cout<<"primer"<<endl;
   return 0;
}

题目和答案均来自于互联网，仅供参考，如有问题请联系管理员修改或删除。