质数判断结构

质数:

只能被1和数字本身整除的数字叫做质数;

我们判断质数可以用while循环和for循环,当然这里用for循环最好;因为能被整除的书一定比自身小,所以我们需要建立一个从1到数字本身所有数字的循环,去除以这个数字,

循环次数是已知的;

结构:

判断数字x是不是质数;

int n = x, m = 0;

for(int i = 2;i <n; i++){

if(i%2 = 0){

m++

}

}

if(m = 0){

X是质数,直接输出就OK;

}

else if(m != 0){

X不是质数,直接输出就OK ;

}

以上就是一个简单的质数判断的for循环。

时间: 2024-10-26 02:14:52

质数判断结构的相关文章

第二节 java流程控制(判断结构+选择结构)

Java的判断结构: 1.if(条件表达式){ 执行语句 }: 2.if(条件表达式){ 执行语句 }else{ 执行语句 } 3. if(条件表达式){ 执行语句 }else if(条件表达式){ 执行语句 } else{ 执行语句 } 4.嵌套的if...else语句 if(条件表达式){ 执行语句1 if(条件表达式){ 执行语句2 }else{ 执行语句3 } } switch语句  区间判断选择 switch(表达式){ case 取值1:执行语句1;break         //

HDU 3864 D_num Miller Rabin 质数判断+Pollard Rho大整数分解

链接:http://acm.hdu.edu.cn/showproblem.php?pid=3864 题意:给出一个数N(1<=N<10^18),如果N只有四个约数,就输出除1外的三个约数. 思路:大数的质因数分解只能用随机算法Miller Rabin和Pollard_rho,在测试多的情况下正确率是由保证的. 代码: #include <iostream> #include <cstdio> #include <cstring> #include <c

VBS学习:流程控制语句判断结构

一.数值运算: 1) Dim a,b,c a=inputbox("a是:","输入半径") b=Inputbox("b是:","输入半径") c=a*2+b*2 Msgbox(c) 这个 输入1.2时是6 2) Dim a,b,c a=inputbox("a是:","输入半径") b=Inputbox("b是:","输入半径") c=(a+b)*2

质数 判断

---恢复内容开始--- 质数是指除了1和它本身以外,不能被任何整数整除的数,例如17就是质数,因为它不能被2~16的任一整数整除. 思路:因此判断一个整数m是否是质数,只需把m被 2 ~ m-1 之间的每一个整数去除,如果都不能被整除,那么m就是一个质数. 例题:计算100-200之间的所有质数之和 int sum = 0; //累计计算质数之和 for (int i = 100; i <= 200; i++) {     //判断i是不是质数     int num = 0;     for

Count Primes ----质数判断

质数的判断 埃拉托斯特尼筛法: 算法的过程如下图所示: 我们从2开始遍历到根号n,先找到第一个质数2,然后将其所有的倍数全部标记出来,然后到下一个质数3,标记其所有倍数,依次类推,直到根号n,此时数组中未被标记的数字就是质数. 对于本题,即可采用上述判断质数的方法.

c#中质数判断

c#语言中如何判断质数首先要明白质数的定义,质数是指:除了1和本身,不能被其他任何数整除的数.判断思路:建立一个循环,从a=1开始求余,到a-1结束.其中只要有一个数字余数为0,则判断该数字不是质数,如果直到循环结束求余结果都不为0,则该数就是质数.所以在循环中,需要用到一个if判断来判断求余结果是否为0.实现代码:bool nums=truefor(int i=2;i<a;i++){ if(a%i==0) { nums=false; }}这样就判断出了a是不是质数,如果需要输出,只要看nums

shell基础 变量 条件测试 判断结构

Top NSD ENGINEER DAY02 案例1:Shell脚本的编写及测试 案例2:重定向输出的应用 案例3:使用特殊变量 案例4:编写一个判断脚本 案例5:编写一个批量添加用户脚本 1 案例1:Shell脚本的编写及测试 1.1 问题 本例要求两个简单的Shell脚本程序,任务目标如下: 编写一个面世问候 /root/helloworld.sh 脚本,执行后显示出一段话“Hello World!!” 编写一个能输出系统信息的 /root/sysinfo 脚本,执行后依次输出当前红帽系统的

质数判断(Miller_Rabin)

题意简述 给定一个范围N,你需要处理M个某数字是否为质数的询问(每个数字均在范围1-N内) 题解思路 费马小定理: n是一个奇素数,a是任何整数(\(1≤ a≤n-1\)) ,则\(a^{p-1}≡1(mod\ p)\). 推论:如果n是一个奇素数,则方程\(x^2 ≡ 1 (mod\ n)\)只有±1两个解. 代码 #include <cstdio> using namespace std; const int t[5] = {0, 2, 7, 61}; int n, m, x; int k

质数判断(欧拉筛法)

题意简述 给定一个范围N,你需要处理M个某数字是否为质数的询问(每个数字均在范围1-N内) 题解思路 对于任意合数,必定可以有最小质因子乘以最大因子的分解方式. 因此,对于每个合数,只要用最大因子筛一遍,枚举时只要枚举最小质因子即可. 代码 #include <cstdio> using namespace std; const int t[5] = {0, 2, 7, 61}; int n, m, x; int ksm(int a, int r, int mod) { if (r == 0)