C++代码题小素数判断_c++给定一个范围内的正整数 n (n<10000),判断其是否为素数,如果不是素数输出“no

作者：笔触狂放9 | 2024-03-28 08:04:21

踩

c++给定一个范围内的正整数 n (n<10000),判断其是否为素数,如果不是素数输出“no

输入一个小于10000的整数，判断其是否为质数，若是则输出yes，否则输出no（请用while语法实现）

输入描述：

一行，一个正整数

输出描述：

一个字符串，yes或no

示例 1：
输入：
5
输出：
yes
示例 2：
输入：
10
输出：
no

质数定义： “质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。”

解题思路：

有特例首先判断特例：数字1.非质数。若为1，输出no，用return语句结束程序。

找给定数字n的因子：用循环，从i=2开始，用i对n取模，判断余数是否为0。若为0，输出no，用return语句结束循环。

程序最后已排除以上可能，输出yes。

#include <iostream>

using namespace std;

int1
2
3
4

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/笔触狂放9/article/detail/328745

C++代码题 小素数判断_c++给定一个范围内的正整数 n (n<10000),判断其是否为素数,如果不是素数输出“no