高效率求1~10000之间的素数（初级）

小灰灰 2022-06-15 12:22 127阅读 0赞

**①偶数除了二都不是素数，**

**②一个数 n 如果是合数，那么它的所有的因子不超过sqrt(n)--n的开方**

#include<stdio.h>
    #include<math.h>
    main()
    {
    	int i,j,n=10000;
    	printf("2 ");
    	for(i=3;i<=n;i+=2)
    	{
    		for(j=2;j<(sqrt(i)+1);j++)
    		{
    			if(i%j==0) break;
    		}
    		if(j>sqrt(i)) printf("%d ",i);
    	}
    }

以下是常规求法，有兴趣的可以比较一下：

#include<stdio.h>  
    #include<math.h>  
    void main()  
    {  
            //一既不是素数也不是偶数、2是素数  
            //常规思路  
            int i, j,n;  
            for (j = 3; j <= n; j++)  
            {  
              for (i = 2; i <= j - 1; i++)  
                  if (j%i == 0)     
                      break;  //有整除就说明不是素数  
              i==n，表明是素数  
            }

if(j==i) printf("%d ",i);
    
     
     
     }
          
      
      
    
    
    
     
     
    
    
     
    
    
     
    
    
     
    
    
     
    
    
    
    
    看不懂留言
     （这只是个简单的高效率，当数量级巨大时，用筛选法具体请看：http://blog.csdn.net/liukehua123/article/details/5482854）

发表评论取消回复

表情：

评论列表（有 0 条评论，127人围观）

还没有评论，来说两句吧...

相关阅读

相关用c语言求1-100之间素数的代码

是什么？下面是一个求1-100之间素数的C语言代码： \include<stdio.h> \include<math.h> int main() \{ int i,j,

Myth丶恋晨/ 2024年03月25日 12:06/ 0 赞/ 52 阅读

相关用C语言求100到200之间的素数

用C语言求100到200之间的素数 include <stdio.h> int main(int argc, const char argv[])

落日映苍穹つ/ 2022年08月12日 01:08/ 0 赞/ 159 阅读

相关求素数

求素数 Time Limit: 100ms Memory limit: 65536K 有疑问？点这里^\_^ 题目描述求小于n的所有素数的数量。输入

た入场券/ 2022年08月10日 04:58/ 0 赞/ 136 阅读

相关 c语言实现：求100~200之间的素数

首先要知道如火去判断一个数是否是素数！即：一个数除了1和本身之外没有其他的数可以被其整除！首先100-200间偶数可以直接排除掉，所以从101开始，每次+2。另外除数只用循

向右看齐/ 2022年08月07日 06:37/ 0 赞/ 148 阅读

相关求100到200之间的素数

质数（prime number）又称素数，有无限个。一个大于1的自然数，除了1和它本身外，不能整除以其他自然数（质数），换句话说就是该数除了1和它本身以外

小鱼儿/ 2022年08月05日 13:08/ 0 赞/ 144 阅读

相关高效率求1~10000之间的素数（初级）

①偶数除了二都不是素数， ②一个数 n 如果是合数，那么它的所有的因子不超过sqrt(n)--n的开方 include<stdio.h> i

小灰灰/ 2022年06月15日 12:22/ 0 赞/ 128 阅读

相关 c语言实例--求100--200之间的素数（最简单的方法求素数）

问题：求出100-200之间的全部素数！！！思路先行：第一步：素数的判定条件为：一个大于1的自然数，除了1和它本身外，不能被其他自然数整除的数叫做质数；否则称为合数。

桃扇骨/ 2022年05月27日 12:41/ 0 赞/ 173 阅读

相关求1-N之间的素数

一、什么是素数：素数（prime number）又称质数，有无限个。一个大于1的自然数，除了1和它本身外（因为1既不是素数，也不是合数），不能被其他自然

我不是女神ヾ/ 2022年05月18日 03:52/ 0 赞/ 171 阅读

相关求素数

\include<stdio.h> \include<math.h> int prime(int m); int main(void) \{ int co

傷城~/ 2021年11月09日 23:46/ 0 赞/ 291 阅读

相关求素数

素数：在大于1的整数中，只能被1和这个数本身整除的数，如2、3、5、7、11。也叫质数。求0-n之间所有的素数。测试用例：20

╰+哭是因爲堅強的太久メ/ 2021年09月15日 05:02/ 0 赞/ 355 阅读