使用c++语言如何判断一个数是否是质数。

Bingbong.

已于 2022-12-06 22:13:34 修改

阅读量2.2k

点赞数

文章标签： c++ 开发语言

于 2022-09-15 20:25:35 首次发布

本文链接：https://blog.youkuaiyun.com/Bingbonging/article/details/126878699

版权

本文详细讲解了如何用C++编程判断一个数是否为质数，特别强调了对2的特殊处理以及循环除法的正确使用，以确保算法的准确性。

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

题目：使用c++语言用个人思想写如何判断一个数是否是质数

输出格式：yes 或者 no； 输入格式：输入一个任意数字；

个人思路：2是特殊的质数，在做循环除数时，2/2==1没有余数容易造成系统误判，故开局使用if语句将2特例，再用else分离条件。最后使用for循环将n除以从2到n-1的所有数，若这个过程两数相除的过程中余数出现为0，给标志变量加1，循环停止。最后若标志变量没变，说明此数没有被整除，输出Yes，否则就是被整除过，就输出No。

新手，过程复杂，多指教。

#include<bits/stdc++.h>
using namespace std;
int main()
{ 
int n,i,a;
cin>>n;
if(n==2) cout<<"yes"<<endl;
else
{
  int flag=0;
	for(i=2;i<n;i++)
	{
	a=n%i;
	if(a==0)
  {
	flag++;
  break;
	}
  }
  if(flag==0) cout<<"Yes";
  else  cout<<"No";  
}
return 0;
}