输入一个正整数，判断是够为素数（2）.cpp

最新推荐文章于 2022-03-05 19:02:01 发布
最新推荐文章于 2022-03-05 19:02:01 发布
阅读量675 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 自创程序
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/LOVE524824428/article/details/8298785
本文介绍了一个简单的C++程序，用于判断用户输入的正整数是否为素数。程序首先获取用户输入，然后利用数学方法计算该数的平方根，并通过遍历循环检查从2到平方根之间的所有整数是否能够整除该数。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

#include<iostream>
#include<cmath>
using namespace std;
int main()
{   int m,i,k;
    bool prime;
 prime=true;
 cout<<"请输入一个正整数：";
    cin>>m;
 k=int(sqrt(m));
    for(i=2;i<=k;i++)
 {if(m%i==0)
 prime=false;
 break;
 }
 if(prime)
  cout<<"是素数"<<endl;
 else
     cout<<"不是素数"<<endl;
 return 0;

}

本题的目标很简单，就是判断一个给定的正整数是否素数。
qq_41785852的博客
04-03 1万+
本题的目标很简单，就是判断一个给定的正整数是否素数。 输入格式： 输入在第一行给出一个正整数N（≤ 10），随后N行，每行给出一个小于2 ​31 ​​ 的需要判断的正整数。 输出格式： 对每个需要判断的正整数，如果它是素数，则在一行中输出Yes，否则输出No。 输入样例： 2 11 111 输出样例： Yes No #include <iostream> #include<str...
7-9 判断素数 (20分) 本题的目标很简单，就是判断一个给定的正整数是否素数。
流楚丶格念的博客
04-22 1万+
7-9 判断素数 (20分) 本题的目标很简单，就是判断一个给定的正整数是否素数。 输入格式： 输入在第一行给出一个正整数N（≤ 10），随后N行，每行给出一个小于2 ​31 ​​ 的需要判断的正整数。 输出格式： 对每个需要判断的正整数，如果它是素数，则在一行中输出Yes，否则输出No。 输入样例： 2 11 111 输出样例： Yes No #include &l...
L1-028 判断素数 (10分) 本题的目标很简单，就是判断一个给定的正整数是否素数。 输入格式： 输入在第一行给出一个正整数N（≤ 10），随后N行，每行给出一个小于2 ​31 ​​ 的需要判断
热门推荐
流楚丶格念的博客
09-25 3万+
L1-028 判断素数 (10分) 本题的目标很简单，就是判断一个给定的正整数是否素数。 输入格式： 输入在第一行给出一个正整数N（≤ 10），随后N行，每行给出一个小于2 ​31 ​​ 的需要判断的正整数。 输出格式： 对每个需要判断的正整数，如果它是素数，则在一行中输出Yes，否则输出No。 输入样例： 2 11 111 输出样例： Yes No 代码 #include <stdio.h> #include <stdlib.h> #include <math.h>
19 判断素数
qq_43003216的博客
01-09 1565
19 判断素数 本题的目标很简单，就是判断一个给定的正整数是否素数。 输入格式： 输入在第一行给出一个正整数N（≤ 10），随后N行，每行给出一个小于2​31的需要判断的正整数。 输出格式： 对每个需要判断的正整数，如果它是素数，则在一行中输出Yes，否则输出No。 输入样例： 2 11 111 输出样例： Yes No #include &lt;stdio.h&gt; #include&lt...
f0208.cpp 判断一个数是否是素数
生无涯的一亩三分地
03-05 744
<br />//====================== //f0208.cpp //判断一个数是否是素数 //===================== #include<iostream> #include<cmath> using namespace std; //--------------------- bool isPrime(int m); //--------------------- bool isPrime(int m) { double sqrtm = s
Python判断一个正整数是否为素数的算法
12-22
先定义一个有序列表，作为素数池，这样多次操作的时候可以直接用里面的素数作为取模的除数，以避免用冗余的合数来运算和重复性的运算： primePool = [2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,79,83,89,97,101,103,107,109,113] 定义素数判断函数 def isPrime(num): if num in primePool: return True sq = math.sqrt(num) p=2 for m in primePool: #先从素数池中找 p = m if
1407231901-hd-Problem C.cpp
网络二师兄
07-23 462
#include #include int prime(int a) {  int i;  if(a==0||a==1)      return 0;  else  {   for(i=2;i       if(a%i==0)        break;   if(i       return 0;   else       return 1;  } } int
【Go语言入门100题】028 判断素数 (10 分) Go语言 | Golang
面向生活编程
08-22 1733
L1-028 判断素数 (10 分) Go语言|Golang 本题的目标很简单，就是判断一个给定的正整数是否素数。 输入格式: 输入在第一行给出一个正整数N（≤ 10），随后N行，每行给出一个小于2^31 的需要判断的正整数。 输出格式: 对每个需要判断的正整数，如果它是素数，则在一行中输出Yes，否则输出No。 输入样例1: 2 11 111 结尾无空行 输出样例1: Yes No 结尾无空行 思路: 什么是素数？也称质数。一个大于1的正整数，如果除了1和它本身以外，不能被其他正整数整除，就叫素数。
素数判定的三种方法（cpp代码）
小阿明的博客
02-11 3404
1 2 3
判断一个整数是否为素数
03-15
用的是vs 2010版本编写的C++程序，判断一个整数是否为素数。
L1-028 判断素数 (10 分)
啊艺哥哥的博客
12-03 1117
本题的目标很简单，就是判断一个给定的正整数是否素数。 输入格式： 输入在第一行给出一个正整数N（≤ 10），随后N行，每行给出一个小于2 31 的需要判断的正整数。 输出格式： 对每个需要判断的正整数，如果它是素数，则在一行中输出Yes，否则输出No。 输入样例： 2 11 111 输出样例： Yes No 答案 要点：1不是素数也不是合数 #include<iostream> #include<string> #include<cmath> using namesp
判断 素数
m0_67246225的博客
03-05 1622
7-48 判断素数 (10 分) 本题的目标很简单，就是判断一个给定的正整数是否素数。 输入格式： 输入在第一行给出一个正整数N（≤ 10），随后N行，每行给出一个小于2 31 的需要判断的正整数。 输出格式： 对每个需要判断的正整数，如果它是素数，则在一行中输出Yes，否则输出No。 输入样例： 2 11 111 输出样例： Yes No ...
判断素数
cincoutreturn的博客
02-04 181
1不是素数
C语言 PTA 正整数的各位数字之和是否为质数
小数点儿_
07-01 6298
正整数的各位数字之和是否为质数 以下程序判断输入的正整数的各位数字之和是否为质数并打印相应的结果”。请在空格里填写缺失的部分代码。 提示：1、填写的代码要确保程序可以正确编译、运行得出结果；2、空格之后的括号里注明了分数，该括号不属于代码部分。 #include <stdio.h> #include <math.h> int isPrime(int num){ //判断num是否为质数 for(int i=2; ________ ; i++) if( __
第十二题：判断素数问题
菜鸟小芝
05-17 594
'''判断101-200之间有多少个素数，并输出所有素数。'''#判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，则表明此数不是素数，反之是素数。 　　　　　#素数就是因子只有1和他本身的数，#怎么能保证把j都循环一遍再判断是否、、、、、for i in range(101,201):    for j in range(2,i):        if(i%j==0):#只要...
用户输入的数是否为合数php,python输入一个数n如何判断是否为素数
weixin_36473398的博客
03-09 571
python输入一个数n判断是否为素数的方法：1、利用for循环和break语句，代码为【for i in range(2, k+2):if m % i == 0:break】；2、利用while循环和bool变量。本教程操作环境：windows7系统、python3.9版，DELL G3电脑。python输入一个数n判断是否为素数的方法：素数(也称质数)，是指除了1和该数本身，不能被任何正整数整...
（新手）cpp第七章关于判断素数的一段代码 p188
ProgrammerDan的博客
06-20 601
cpp第七章p188 编写一段关于判断素数以及找出它们的约数。 首先给出代码 #include<stdio.h> #include<stdbool.h> int main() { unsigned long num; //待测试的数字 unsigned long div; //约数 bool isPrime; //素数标记 printf("ple...
判断一个正整数是不是质数
日积月累，水滴石穿
03-19 1584
2.1判断一个正整数是不是质数？ package second.suanfa.whp; import java.io.BufferedReader; import java.io.InputStreamReader; public class Isprime { /** * @王海平 */ public static void main(String[] args) { /
输入一个正整数 判断是否是素数
最新发布
11-18
判断一个正整数是否为素数（质数）可以通过简单的算法进行检查。素数定义为只有两个正因数：1 和其本身。下面是一个基本的C++函数，用于判断一个数n是否为素数： ```cpp #include <iostream> // Function to check if a number is prime bool isPrime(int n) { // Check for some simple cases if (n <= 1) return false; if (n <= 3) return true; // If n is divisible by 2 or 3, it's not prime if (n % 2 == 0 || n % 3 == 0) return false; // Check only odd numbers up to the square root of n, as factors come in pairs int sqrt_n = static_cast<int>(sqrt(n)); for (int i = 5; i <= sqrt_n; i += 6) { // Steps are 6 because we already checked for 2 and 3 if (n % i == 0 || n % (i + 2) == 0) return false; } return true; } int main() { int num; std::cout << "Enter a positive integer: "; std::cin >> num; if (isPrime(num)) std::cout << num << " is a prime number.\n"; else std::cout << num << " is not a prime number.\n"; return 0; } ``` 在这个程序中，我们首先排除小于或等于1的数字，因为它们不是素数。接着，我们检查数字是否能被2或3整除，如果能则不是素数。然后，我们只需要检查从5开始到√n之间的奇数，因为所有大于√n的因子都能找到一个小于它的因子，使得这两个因子相乘等于n。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值