素数判断

素数判断

时间: 1ms        内存:128M

描述:

输入一个大于1的正整数,如果是素数则输出“yes”,如果不是素数,则输出“no”,

输入:

一个大于1的正整数

输出:

如果该整数是素数则输出“yes”,如果不是素数,则输出“no”

示例输入:

29

示例输出:

yes

提示:

参考答案(内存最优[920]):

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

参考答案(时间最优[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<<"no"<<endl;
	else
		cout<<"yes"<<endl;
   return 0;
}

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

点赞

发表评论

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