判断质数（prime.cpp/c/pas）

最新推荐文章于 2023-01-25 12:53:05 发布

初学者可以看我的主页

最新推荐文章于 2023-01-25 12:53:05 发布

阅读量329

点赞数

分类专栏：初学者文章标签： c++ Powered by 金山文档

本文链接：https://blog.csdn.net/bloddy_mary/article/details/128755659

版权

该博客介绍如何使用C++编程语言判断一个给定的正整数是否为质数。程序接收用户输入的正整数n及n个大于1的正整数，逐个检查并输出每个数是否为质数，质数输出'Y'，非质数输出'N'。

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

给定n个正整数，请你依次判断它们是否是质数。是则输出“Y”，否则输出“N”

输入数据

两行，第一行一个正整数n。第二行n个大于1的正整数，相邻正整数之间用一个空格隔开。

输出数据

n行。每行一个字符，为“Y”或者“N”。

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<string>
#include<cmath>
#include<string.h>
#include<math.h>
#include<float.h>
#include<stdlib.h>
using namespace std;
int n,y;
bool prime(int x)//判断质数的函数
{
    if(x==0||x==1)    return false;//如果x是0或1，它就不是质数
    for(int i=2;i<=sqrt(x);i++)
        if(x%i==0)    return false;//如果找到一个非它本身和1的因数，他就不是质数
    return true;//能执行到这里，说明它是质数
}
int main()
{
    freopen("prime.in","r",stdin);
    freopen("prime.out",&