C++ 玩转素数（前方高能哦）

最新推荐文章于 2024-06-28 16:58:52 发布

锐不可当cr

最新推荐文章于 2024-06-28 16:58:52 发布

阅读量8.1k

点赞数 13

分类专栏：水题/基础题

本文链接：https://blog.csdn.net/cr496352127/article/details/52344625

版权

以下均为多组输入：

1. 判断一个数是否为素数，是则输出YES，不是则输出NO

源代码：

#include <iostream>
#include <cmath>
using namespace std;
int main()
{
	int i,n;
	int flag;
	while(cin>>n)
    {
        if(n<=0 || n==1)             //负数、0和1都不是素数
            cout<<"NO"<<endl;
        else
        {
            flag=0;
            for(i=2;i<n;i++)
            {
                if(n%i==0)
                {
                    flag++;
                    break;
                }
            }
            if(flag==0)
            {
                cout<<"YES"<<endl;
            }
            else
            {
                cout<<"NO"<<endl;
            }
        }
    }
    return 0;
}

程序截图：