素数就是（质数），就是只能被1和自身整除的大于1自然数。

例一、已知m是一个大于1的正整数，编程序判断m是否为素数。

编程思路：

1、要判断m是否为素数，只需要检测m是否能被2到m-1之间的整数整除。

2、判断思路（1）

如果m不能被2整除；（例如m=7）

m也不能被3整除；

。。。。。

m也不能被m-1整除；

m是素数。

（需要同时满足多个条件）

3、判断思路（2）

若m能被2到m-1之间的某一个整数整除，则不是素数（列如m-9）

（只需要满足一个条件）

4、

判断m是否能够被i整除，如果不能则i自增，然后再次判断循环，如果当能被整除的时候声明m不是素数，如果都不能被整除说明m是素质

5、

源代码：
return语句直接退出程序

改进算法
当是素数的时候将i累加，直达i=m
当不是素数i不累加直接跳出循环，i不等于m

for循环改进算法

例二、计算并输出high以内最大的10个素数的和，high的值由主函数传输给fun()函数

#include<conio.h>
#include<stdio.h>
#include<math.h>
int fun(int high){int sum = 0,n = 0,j,yes;while((high>=2) && (n < 10)){yes = 1;//这里是判断是否是素数 for(j=2;j<=high/2;j++){//当high余上j的时候等于0说明，有余数，不是素数 （只要有一次判断其可以整除） if(high%j==0){yes=0;break;//中断循环 }}//上面循环结束说明 high是素数 if(yes){//说明是质数， sum+=high;//将其累加到sum当中 n++;}high--;//从100依次递减判断，寻找10最大素质累加 }return sum;
}
void main(){printf("%d\n",fun(100));
}

掌握C语言判断素数（质数）相关内容相关推荐

c语言中prime的作用,C语言判断素数prime
<C语言判断素数prime>由会员分享,可在线阅读,更多相关<C语言判断素数prime(2页珍藏版)>请在人人文库网上搜索. 1.主函数:#include int prime( ...
C语言判断素数的两种方法
C语言判断素数的两种方法素数又称质数.所谓素数是指除了 1 和它本身以外,不能被任何整数整除的数,例如17就是素数,因为它不能被 2~16 的任一整数整除. 思路1):因此判断一个整数m是否是素数, ...
C语言——判断素数的几种方法以及相关题目
目录一,什么是素数二,如何判断一个自然数为素数三,相关题目四, 总结一,什么是素数素数又称质数,是指在大于1的自然数中,因数仅有1和它本身的自然数二,如何判断一个自然数为素数思路一,由 ...
C语言判断素数（质数）O(sqrt(n))、O(sqrt(n)/2)、O(sqrt(n)/3)【素数分布规律】、口算
质数是指在大于1的自然数中,除了1和它本身外没有其他因数的自然数. 若所要判断的数对我们给出的可能因数除余结果均不为0,即该数不能被除1和本身外的其他整数整除,则该数为素数. 故本文主要针对所给可能因 ...
C语言判断素数（求素数）求两个数之间的所有质数
求素数/质数(采用的sqrt) #include <stdio.h> #include<math.h>//判断一个数是不是素数 int checkPrimeNumber(int ...
判断素数(质数)高效算法
最近看到一篇高效的素数判断算法文章,但是文章中有些部分写的还不够完整清晰,所以在此详细记录一下此算法理解过程.(理解此算法前应先明白使用 sqrt(num) 为判断条件判断素数的方法) 此算法产生的原 ...
C语言判断素数方法之试除法
素数又称质数,指的是一个大于1的正整数,如果除了1和它本身以外,不能被其他正整数整除,就叫素数,如2,3,5,7,11,13,17-.接下来让我们以打印区间[a,b]内所有素数为目标来探究一种判断素数 ...
判断素数/质数的快速算法
质数(Prime number),又称素数,指在大于1的自然数中,除了1和该数自身外,无法被其他自然数整除的数(也可定义为只有1与该数本身两个因数的数).--via维基百科朴素算法: 1. def ...
c语言判断素数squ,poj1811——Prime Test//素数判断+整数分解因子
题意:给定N,如果N为素数,输出"Prime",否则输出其最小因子. 思路:用miller_rabin判断素数,pollardRho用于整数因子的分解.整数因子分解还有一个更快的算 ...
linux c开多线程算质数,C语言判断素数（质数）
这是一个C语言 while 循环的示例:判断一个整数 n(n>1)是否为素数(也成质数). 问题分析输入:一个整数n(n>1). 输出:Yes or No. 如果一个整数 n(n> ...

掌握C语言判断素数（质数）相关内容

素数就是（质数），就是只能被1和自身整除的大于1自然数。

例一、已知m是一个大于1的正整数，编程序判断m是否为素数。

编程思路：

1、要判断m是否为素数，只需要检测m是否能被2到m-1之间的整数整除。

2、判断思路（1）

如果m不能被2整除；（例如m=7）

m也不能被3整除；

m也不能被m-1整除；

m是素数。

（需要同时满足多个条件）

3、判断思路（2）

若m能被2到m-1之间的某一个整数整除，则不是素数（列如m-9）

（只需要满足一个条件）

4、

5、

例二、计算并输出high以内最大的10个素数的和，high的值由主函数传输给fun()函数

掌握C语言判断素数（质数）相关内容相关推荐

最新文章

热门文章