质数筛选器

最新推荐文章于 2024-04-27 21:11:05 发布
最新推荐文章于 2024-04-27 21:11:05 发布
阅读量137 收藏
点赞数
原文链接：http://www.cnblogs.com/Gigabyte/archive/2009/06/18/1505433.html
版权

     从TopCoder学来的一段代码，很简炼的说。特录之以为志。

  

ContractedBlock.gif ExpandedBlockStart.gif质数筛选器 
 
   
 
    const 
      
    int 
     MAX_NUM  
    = 
      
    100001 
    ;
unsigned  
    char 
     isPrime[MAX_NUM];

 
    void 
     GetPrime ( 
    void 
    )
{
 memset(isPrime,  
    1 
    ,  
    sizeof 
    (isPrime));

isPrime[ 
    0 
    ]  
    = 
     isPrime[ 
    1 
    ]  
    = 
      
    0 
    ;

 
    for 
     ( 
    int 
     i  
    = 
      
    2 
    ; i 
    * 
    i  
    < 
     MAX_NUM; i 
    ++ 
    )
 
    if 
     (isPrime[i])
 
    for 
     ( 
    int 
     j  
    = 
     i 
    * 
    i; j  
    < 
     MAX_NUM; j  
    += 
     i)
isPrime[j]  
    = 
      
    0 
    ;
} 
   
 
  
 
 
 
 
 
 
 

 

 

转载于:https://www.cnblogs.com/Gigabyte/archive/2009/06/18/1505433.html

                

        

        




    

  


    

      

        

            

              
                
                  GUCHUAN1987
                
              
            

            

                关注
              
            

        

        

          
      

      









                



	

		

			

				
					
Go素数筛选分析

				
			

			

				

					weixin_43211696的博客
				

				

					10-18
					
					524
					
				

			

		

		

			
				
Go素数筛选分析

			
		

	



                

              
                



	

		

			

				
					
用Turtle实现筛选素数（质数）

				
			

			

				

					Z15051的博客
				

				

					11-26
					
					414
					
				

			

		

		

			
				
用Turtle实现筛选素数（质数）

			
		

	



                


  
              

                


	

		

			

				
					
质数查询器

				
			

			

				

					03-16
				

			

		

		

			
				
在指定范围内查询所有质数。异常处理部分有待完善

			
		

	





	

		

			

				
					
素数筛选器

				
			

			

				

					横济沧海的博客
				

				

					03-30
					
					243
					
				

			

		

		

			
				
生成素数有很多方法，本文介绍的算法是一种高效的筛选算法 ---埃拉托色尼筛选法。算法思想很简洁，比如，要产生[2,n] 范围内的所有素数，步骤如下：
1、构造一个2,3,4,5,...n 的候选数序列 A 。
2、不断的去除（筛掉）序列A中的非素数。
   ①去掉2的倍数。
   ②再去掉3的倍数。
   ③去掉4的倍数（不需要，因为在第一步已经被去掉了）
去掉5

			
		

	



		

			
		



	

		

			

				
					
素数筛选

				
			

			

				

					qq_1300258993的博客
				

				

					02-09
					
					184
					
				

			

		

		

			
				
题目：给定数n输出里面素数的个数。

tip：三种做法


#include<iostream>
#include<vector>
#include<cmath>
using namespace std;
const int maxn=1e8;
vector<int> prime(maxn,0);
vector<int>ans;
int...

			
		

	





	

		

			

				
					
用筛选法求质数

				
			

			

				

					谢绝(无视)留言与私信
				

				

					10-28
					
					807
					
				

			

		

		

			
				
测试程序
/// @file exam_1_1.c
/// @brief exam_1_1 用筛选法求100以内的质数
/**
质数（prime number）又称素数，有无限个。
一个大于1的自然数，除了1和它本身外，不能被其他自然数整除，
换句话说就是该数除了1和它本身以外不再有其他的因数；否则称为合数。
根据算术基本定理，每一个比1大的整数，要么本身是一个质数，
要么可以写成一系列质数的乘

			
		

	





	

		

			

				
					
 匹配第质数个元素的 CSS 选择器长度

				
			

			

				

					weixin_33725807的博客
				

				

					10-10
					
					145
					
				

			

		

		

			
				
之前回答过这么一道题: https://segmentfault.com/q/10...
提问者问到，
nth-child 的值可以是包含 n 的线性公式,也可以是 odd 和 even 表示奇数行和偶数行. 然而素数本身是没有规律的, 请问怎么实现素数行和合数行分别设置不同的背景色?
现在假设我们已知有不大于 N 个元素需要匹配，求选择...

			
		

	





	

		

			

				
					
质数筛选器.py

				
			

			

				

					07-30
				

			

		

		

			
				
质数筛选器.py

			
		

	





	

		

			

				
					
python素数筛选法浅析

				
			

			

				

					09-20
				

			

		

		

			
				
素数筛选法是一种用于找出一定范围内所有素数的算法。素数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的数。素数在数论中占有重要地位，尤其是在加密算法中，比如RSA算法就是基于大整数的因式分解难题...

			
		

	





	

		

			

				
					
【Python 百练成钢】Python语言解决素数筛选问题的几种方式【朴素素数筛、埃氏筛、欧拉筛

				
			

			

				

					2401_84139711的博客
				

				

					04-27
					
					1948
					
				

			

		

		

			
				
n=int(1e6)ans=0if n%i==0:ans+=1print(f"阶乘结果{ans}用时{end-start}")💟新手优化筛💞💜问题分析💜优化了一下代码,也就是对循环变量的终止条件开了个方。🥳💜代码实现💜n=int(1e6)ans=0if n%i==0:ans+=1print(f"阶乘结果{ans}用时{end-start}")💟埃氏筛💞🤍问题分析🤍这里内层循环从i_i开始是因为i~i_i之间的合数总会被i之前的数筛选掉,剩余的都是质数。

			
		

	





	

		

			

				
					
算法---快速查找质数

				
			

			

				

					阿七
				

				

					07-21
					
					5965
					
				

			

		

		

			
				
其实，找一个质数，很简单啊，就是全部遍历一次嘛，

但是！
我们这里讲一下，快速求解的办法好吧！

对于给定的一个数，求解这个数内的所有质数！

首先，对于一个数n，只要它根号n内的数，不能整除它，那么它就肯定是zh质数，因为这个是乘法交换律，ab=ba，哈哈哈

然后呢，我们对于N个数内，我们可以直接pai'排除点，前面基数的倍数，

代码如下：


#include&lt;iostream&g...

			
		

	





	

		

			

				
					
如何快速查找质数

					
热门推荐

				
			

			

				

					badcow的博客
				

				

					11-21
					
					1万+
					
				

			

		

		

			
				
质数（素数），指在大于 1 的自然数中，除了 1 和该数自身外，无法被其他自然数整除的数（如 2，3，5，7，11 ……）。那么，如何能简单快速地找出质数呢？
埃拉托斯特尼筛法

埃拉托斯特尼（Eratosthenes）是一位古希腊数学家、地理学家、历史学家、诗人、天文学家，也是阿基米德的好基友。除了发明质数的筛选方法，他还测量地球周长、日地间距、地月间距，编排星图，绘制地图，把名字写在月球上（埃...

			
		

	





	

		

			

				
					
三种素数筛选法详解

				
			

			

				

					技术土豆
				

				

					11-08
					
					2157
					
				

			

		

		

			
				
 三种素数筛选法详解第一种：剔除2 3 4 5 6 ... ... 的倍数在i从2开始的增一变化过程中，剔除i的倍数即j*i（j是大于等于2的自然数，j的上限是问题规模M）为了减少重复步骤，可以每当i递增到等于第一个没有被剔除的（素）数时再剔除该数的倍数，重复上述过程至i到达问题规模m的平方根+1需要说明的三个问题：假设循环到第n个数，如果该数没有被剔除，那么该数不能是

			
		

	





	

		

			

				
					
函数：输出某一个范围数字中的所有质数

				
			

			

				

					ztt0918的博客
				

				

					06-17
					
					1372
					
				

			

		

		

			
				
html>
html>
   head>
      meta charset="UTF-8">
      title>输出某一个范围数字中的所有质数title>
      script type="text/javascript">
         //获取一定范围内的质数
         function getNum(min,max) {
            //求范围内的所有质

			
		

	





	

		

			

				
					
「算法」用filter()筛选出素数

				
			

			

				

					Jack's Blog
				

				

					12-21
					
					3982
					
				

			

		

		

			
				
用filter()筛选出素数
题目出自廖雪峰老师的JavaScript教程：
请尝试用filter()筛选出素数：
'use strict';
function get_primes(arr) {
    function isPrimeNumber(x) {
        if(x===1) {
            return false;//1不是素数，返回false
        ...

			
		

	





	

		

			

				
					
【水果识别】基于matlab GUI形态学水果大小识别【含Matlab源码 920期】.md

				
			

			

				

					10-15
				

			

		

		

			
				
CSDN Matlab武动乾坤上传的资料均有对应的代码，代码均可运行，亲测可用，适合小白；
1、代码压缩包内容
主函数：main.m；
调用函数：其他m文件；无需运行 
运行结果效果图；

2、代码运行版本
Matlab 2019b；若运行有误，根据提示修改；若不会，私信博主；

3、运行操作步骤
步骤一：将所有文件放到Matlab的当前文件夹中； 
步骤二：双击打开main.m文件； 
步骤三：点击运行，等程序运行完得到结果；

4、仿真咨询
如需其他服务，可私信博主或扫描博客文章底部QQ名片；
4.1 博客或资源的完整代码提供
4.2 期刊或参考文献复现
4.3 Matlab程序定制
4.4 科研合作
图像识别：表盘识别、车道线识别、车牌识别、答题卡识别、电器识别、跌倒检测、动物识别、发票识别、服装识别、汉字识别、红绿灯识别、火灾检测、疾病分类、交通标志牌识别、口罩识别、裂缝识别、目标跟踪、疲劳检测、身份证识别、人民币识别、数字字母识别、手势识别、树叶识别、水果分级、条形码识别、瑕疵检测、芯片识别、指纹识别

			
		

	





	

		

			

				
					
【瑕疵检测】基于matlab瓶盖瑕疵检测【含Matlab源码 730期】.md

				
			

			

				

					10-15
				

			

		

		

			
				
CSDN Matlab武动乾坤上传的资料均有对应的代码，代码均可运行，亲测可用，适合小白；
1、代码压缩包内容
主函数：main.m；
调用函数：其他m文件；无需运行 
运行结果效果图；

2、代码运行版本
Matlab 2019b；若运行有误，根据提示修改；若不会，私信博主；

3、运行操作步骤
步骤一：将所有文件放到Matlab的当前文件夹中； 
步骤二：双击打开main.m文件； 
步骤三：点击运行，等程序运行完得到结果；

4、仿真咨询
如需其他服务，可私信博主或扫描博客文章底部QQ名片；
4.1 博客或资源的完整代码提供
4.2 期刊或参考文献复现
4.3 Matlab程序定制
4.4 科研合作
图像识别：表盘识别、车道线识别、车牌识别、答题卡识别、电器识别、跌倒检测、动物识别、发票识别、服装识别、汉字识别、红绿灯识别、火灾检测、疾病分类、交通标志牌识别、口罩识别、裂缝识别、目标跟踪、疲劳检测、身份证识别、人民币识别、数字字母识别、手势识别、树叶识别、水果分级、条形码识别、瑕疵检测、芯片识别、指纹识别

			
		

	





	

		

			

				
					
Shapely-1.6.4.post2-cp35-cp35m-win_amd64.whl

				
			

			

				

					10-15
				

			

		

		

			
				
Shapely-1.6.4.post2-cp35-cp35m-win_amd64.whl

			
		

	





	

		

			

				
					
Apache Flink CEP复杂事件处理详解及实战案例

					
最新发布

				
			

			

				

					10-15
				

			

		

		

			
				
内容概要：本文详细介绍了Apache Flink的FlinkCEP模块，讲解了其安装配置、事件流处理基础及其应用场景，其中包括电商欺诈检测、网络监控、实时交易系统的模式匹配以及社交媒体趋势分析的具体实现。通过多个实战示例演示了如何利用正则表达式定义复杂模式并在大数据流中识别有用的事件序列，适用于需要从实时数据流中挖掘价值的多种场景。
适用人群：具备一定大数据处理经验的研发人员、架构师以及相关领域的研究人员和技术爱好者。
使用场景及目标：针对金融反欺诈、网络安全、高频交易、物联网数据分析等领域，实现复杂事件模式的实时监测和处理。
其他说明：本文提供了大量的实践代码样本，旨在引导读者掌握Flink CEP的实际应用技巧。


			
		

	





	

		

			

				
					
用c语言编一个歌德巴赫数筛选器

				
			

			

				

					09-21
				

			

		

		

			
				
在C语言中，歌德巴赫猜想是一个未解决的问题，它指出每个大于2的偶数都可以表示为两个质数之和。虽然我们无法编写一个直接验证所有大整数的歌德巴赫数筛选器，因为这需要巨大的计算量，但我们可以创建一个简单的程序，用于演示如何找出某个范围内的所有质数，然后间接地说明哪些数可以作为歌德巴赫猜想的一部分。

下面是一个简单的C程序，用于筛选并打印出一定范围内所有歌德巴赫对：

```c
#include <stdio.h>
#include <stdbool.h>

// 判断是否为质数
bool is_prime(int num) {
    if (num <= 1)
        return false;
    for (int i = 2; i * i <= num; i++) {
        if (num % i == 0)
            return false;
    }
    return true;
}

// 主函数，歌德巴赫筛选器
void find_goldbach_pairs(int start, int end) {
    printf("歌德巴赫对在 %d 到 %d 范围内:\n", start, end);
    for (int num = start; num <= end; num += 2) { // 只考虑偶数
        if (is_prime(num - 2)) {
            printf("%d = %d + %d\n", num, num - 2, 2); // 2是最小的质数
        } else {
            for (int i = 3; i * i <= num - 2; i += 2) {
                if (is_prime(i) && is_prime(num - i - 2)) {
                    printf("%d = %d + %d\n", num, i, num - i - 2);
                    break; // 找到一对即可
                }
            }
        }
    }
}

int main() {
    int range_start = 10; // 范围起始值，你可以根据需求调整
    find_goldbach_pairs(range_start, range_start + 50); // 示例：从range_start到range_start+50
    return 0;
}
```

这个程序会在指定范围内找出歌德巴赫对，并打印出来。由于实际应用中歌德巴赫猜想的验证通常是理论研究的对象，所以在编写这类程序时通常会假设输入较小，不会遍历大量数字。



			
		

	



              




          




        



    





    



      

      

        
      

      





	

		评论	
	

	
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

            领取后你会自动成为博主和红包主的粉丝
            规则
          

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

                
 1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
 2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

              

            

          

      

      余额充值