c++质数判定及输出质数表

本程序提示用户输入最大值，以此为范围，从最小质数2开始举判断质数，输出质数表。代码如下：

 1 // 素数表.cpp : 定义控制台应用程序的入口点。
 2 //
 3
 4 #include "stdafx.h"
 5
 6
 7 int main()
 8 {
 9     int x = 2,y=1,b,line=0; //x最小质数2为枚举起点,y初值为1，之后递加1,b范围内最大质数,line每行输出的数的数量
10         cout << "请输入最大值:";
11         cin >> b;
12
13         while (x <= b)
14         {
15             int z = x - y; //z随y递减1
16             int a = x%z; //取余数
17             if (a == 0)//如果x被z整除
18             {
19                 if (z == 1)//如果z为1（x是质数）
20                 {
21                     cout << x << "  ";//输出x
22                     x++;
23                     y = 1; //y还原
24                     line++;//每行输出的数的数量加1
25
26                 }
27                 else//如果x为合数
28                     x++;
29                 y = 1;//y还原
30
31
32
33             }
34             else//如果没有被整除
35                 y++;//y加1，下一次循环中z减1
36
37
38             if (line == 10)//每输出10个数
39             {
40                 cout << endl;//输出一个回车
41                 line = 0;//还原line
42
43             }
44
45
46     }
47     system("pause");
48     return 0;
49 }

以输入最大值为100为例，执行结果如下图：

转载于:https://www.cnblogs.com/X-star/p/5667370.html

c++质数判定及输出质数表相关推荐

生成100000个质数的质数表的一种较快算法
这里所说的"质数表"是指从最小的质数2开始的所有质数构成的数列.一般用一维整数数组来储存. 在ACM练习.竞赛中,很多题目都用到了质数表,而在平时编程时,生成质数的代码也被反复使用 ...
C语言生成质数表，判断一个数是否为质数
废话不多说,我们先来看第一段代码. #include <stdio.h> bool prime(int n); //声明自定义函数 int main() {int number;scanf ...
质数表因式分解 c语言,简单因式分解及利用质数表进行因式分解
简单因式分解简单因式分解,不用质数表,比较简单,就不注释了 int i, n; n = 500; printf("%d = ", n); for(i = 2; i * i < ...
筛法打印质数表【附：100000以内质数表】
发现在做ACM题目的时候经常会用到一些质数,因此使用埃拉托斯特尼筛法打印质数表以保存之. 埃氏筛或爱氏筛,是一种公元前250年由古希腊数学家埃拉托斯特尼所提出的一种简单检定素数的算法. 给出要筛数值的 ...
（C++）1~10000质数表
1~10000质数(共1229个): 2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 101 103 10 ...
《经典算法案例》01-10：如何打印质数表（六列版）
<经典算法案例> 01-10:如何打印质数表(六列版) 本文通过表格的形式罗列出了0~9999的自然数,以及在此区间内的所有质数,方便大家观察和研究. 提示:源码在文章末尾. 1.图示 ...
100000以内的质数表
100000以内的质数表最近在PKU上面做题,发现好多题目都用到了质数表,于是干脆把100000以内的质数表和生成质数的程序贴上来好了,大家也好抄,直接用~~~ 嘿嘿-- Program: #i ...
《经典算法案例》01-09：如何打印质数表（十列版）
<经典算法案例> 01-09:如何打印质数表(十列版) 本文通过表格的形式罗列出了0~9999的自然数,以及在此区间内的所有质数,方便大家观察和研究. 提示:源码在文章末尾. 1.图示法 ...
质数表因式分解 c语言,素数表+因式分解+完美数
1 素数素数即质数,指在大于1的自然数中,除了1和此整数自身外无法被其它自然数整除的数. 1.1 试除法该方法用于验证一个数是否为素数.例求x是否为素数,只需要验证1到中是否存在一个数位x的约数, ...
输入一个数，使用质数表对其进行因式分解
输入一个数,使用质数表对其进行因式分解. 因式分解基本上就是使用小于输入数的数值当作除数,去除以输入数值,如果可以整除就视为因数,要比较快的解法使用质数表的方法,该方法就是求出小于该数的所有质数,并试 ...

c++质数判定及输出质数表

c++质数判定及输出质数表相关推荐

最新文章

热门文章