C++判断质数（新手入门版）

最新推荐文章于 2024-11-26 17:54:30 发布

原创最新推荐文章于 2024-11-26 17:54:30 发布 · 4.3k 阅读

7 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #算法

本文为C++初学者介绍了一个判断整数是否为素数的基本程序。通过for循环和条件判断，演示了如何利用基本逻辑实现这一功能，并给出输出结果'YES'或'NO'。适合刚接触编程的朋友理解基础算法。

*【提示：本文只适用于那些C++入门的人，请大家不要说我是新手，正经程序员也不会写这么简单的东西！】

在这里插入代码片*
#include <bits/stdc++>//万能头文件
using namespace std;
int main()
{
int n,i,j,flag=1;
cin>>n;//输入n
for(i=2;i<=n-1;i++)//判断
{
flag=1;
if(n%i==0)
{
flag=0;
break;
}
}
if(flag)//输出结果
cout<<“YES”<<endl;
else
cout<<“NO”<<endl;
}