判断素数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;
}

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

点赞

发表评论

电子邮件地址不会被公开。必填项已用 * 标注