31、素数

拾萤

已于 2024-03-26 09:49:54 修改

阅读量96

点赞数 3

分类专栏： oj 文章标签： c++

于 2024-03-22 23:55:58 首次发布

本文链接：https://blog.csdn.net/m0_56746629/article/details/136954922

版权

oj 专栏收录该内容

40 篇文章 0 订阅

订阅专栏

本文介绍了一个用C++编写的程序，用于判断输入的数字是否为素数。程序利用for循环和条件判断，输出yes或no来确定一个整数是否为素数。

摘要由CSDN通过智能技术生成

问题描述 :

判断一个数是不是素数

输入说明 :

第一行为N

下面N行，每行一个数字n

输出说明 :

判断n是不是素数，是就输出yes，否则输出no

#include<bits/stdc++.h>
using namespace std;

int su(int n)
{
     int i;
     for(int i=2;i<=n/i;i++){
                      if(n%i==0){
                                return 0;
                                break;}
      }
      if(i>n/i) return 1;
}

int main(){
    int k;
    cin>>k;
    for(int j=0;j<k;j++){
        int n;
        cin>>n;
        if(su(n)){cout<<"yes"<<endl;}
        else{cout<<"no"<<endl;}
    }
    return 0;
}