OJ_1047

最新推荐文章于 2023-09-29 11:01:05 发布

jerryzcx

最新推荐文章于 2023-09-29 11:01:05 发布

阅读量520

点赞数

CC 4.0 BY-SA版权

分类专栏：九度OJ

本文链接：https://blog.youkuaiyun.com/jerryzcx/article/details/19281365

九度OJ 专栏收录该内容

152 篇文章

订阅专栏

本文介绍了一个简单的素数判断算法，并通过C++实现。该算法能够有效地判断任意整数是否为素数，并针对输入数据输出相应的判断结果。文章还提供了一个完整的代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>
using namespace std;
bool isPrime(int n)
{
     if(n<=1)return false;
     if(n==2)return true;
     if(n&0x1==0)return false;
     bool flag=false;
     for(int i=2;i*i<n;i++)
     {
             if(n%i==0){
                        flag=true; 
                        break;
             }
     }
     if(flag)return false;
     else return true;
}
void func()
{
     int n;
     while(cin>>n)
     {
                  if(isPrime(n))cout<<"yes"<<endl;
                  else cout<<"no"<<endl;
     }
}
int main(int argc, char *argv[])
{
	//printf("Hello, world\n");
	func();
	return 0;
}

判断素数

题目描述：

给定一个数n，要求判断其是否为素数（0,1，负数都是非素数）。

输入：

测试数据有多组，每组输入一个数n。

输出：

对于每组输入,若是素数则输出yes，否则输入no。

样例输入：

样例输出：