本文共 884 字，大约阅读时间需要 2 分钟。

素数就是（质数），就是只能被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、

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

#include
   
     #include
    
     #include
     
      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));}
     
    
   

转载地址：https://code100.blog.csdn.net/article/details/105900542 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！