2040：【例5.7】筛选法找质数

最新推荐文章于 2024-01-17 09:10:11 发布
最新推荐文章于 2024-01-17 09:10:11 发布
阅读量361 收藏
点赞数 1
CC 4.0 BY-SA版权
分类专栏： 信息学奥赛一本通 文章标签： c++ 算法 图论
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/zhaodedajiang/article/details/132507416

2040：【例5.7】筛选法找质数

、

【题目描述】

用筛法求出n(2≤n≤1000)n(2≤n≤1000)以内的全部质数。

【输入】

输入nn。

【输出】

多行，由小到大的质数。

【输入样例】

10

【输出样例】

2
3
5
7

【样例代码】


                

        

    

    
  


        

            

                      
                        最低0.47元/天 解锁文章
                        

                          
200万优质内容无限畅学

                          
                        

                      
            

        


    



                



	

		

			

				
					
信息学奥赛一本通 2040：【例5.7】筛选法找质数 (普通筛 线性筛)

				
			

			

				

					liuyi0727的博客
				

				

					01-18
					
					701
					
				

			

		

		

			
				
由于prime[j+x] > prime[j]，i已经具有更小的质因数prime[j]，所以数字Y的最小质因数是prime[j]而不是prime[j+x]，所以Y这个数不应该在i为这个值时被筛掉，它应该在i为Y/prime[j]时被筛掉。由于prime数组中的质数是递增的，在遍历prime数组的过程中，只要没有遇到i是prime[j]的倍数的情况，那么prime[j]一定是i*prime[j]的最小质因数。只要i不是prime[j]的倍数，那么prime[j]就是i*prime[j]的最小质因数。

			
		

	



                

            
              



	

		

			

				
					
【信息学奥赛】2040：【例5.7】筛选法找质数

				
			

			

				

					❀雾里看花花里看雾❀
				

				

					02-16
					
					1108
					
				

			

		

		

			
				
【信息学奥赛】2040：【例5.7】筛选法找质数

			
		

	



              


  
              

                


	

		

			

				
					
信息学奥赛一本通C++语言-----2040：【例5.7】筛选法找质数

				
			

			

				

					wzq_wzq123的博客
				

				

					02-20
					
					1844
					
				

			

		

		

			
				
【题目描述】


用筛法求出n(2≤n≤1000)n(2≤n≤1000)以内的全部质数。


【输入】


输入nn。


【输出】


多行，由小到大的质数。


【输入样例】


10

【输出样例】


2
3
5
7

【代码】


#include<iostream>
#include<cstdio>
#include<math.h>
using namespace std;
#define N 1000
int a[N]={0};
int main()
{
	

			
		

	





	

		

			

				
					
2040：例5.7筛选法找质数.cpp

				
			

			

				

					10-22
				

			

		

		

			
				
【题目描述】 用筛法求出n(2≤n≤1000)以内的全部质数。  【输入】 输入n。  【输出】 多行，由小到大的质数。  【输入样例】 10 【输出样例】 2 3 5 7

			
		

	



		

			
		



	

		

			

				
					
2040：例5.7筛选法找质数2.0.exe

				
			

			

				

					10-22
				

			

		

		

			
				
这个与我上一个的资源效果相同，但这个版本是用质数筛选出来的

			
		

	





	

		

			

				
					
信息学奥赛一本通：2040：【例5.7】筛选法找质数

					
最新发布

				
			

			

				

					u014117969的博客
				

				

					01-17
					
					666
					
				

			

		

		

			
				
用筛法求出n(2≤n≤1000)以内的全部质数。多行，由小到大的质数。

			
		

	





	

		

			

				
					
信息学奥赛一本通——2040：【例5.7】筛选法找质数三种方法

				
			

			

				

					蒟蒻の博客
				

				

					12-03
					
					1368
					
				

			

		

		

			
				
信息学奥赛一本通——2040：【例5.7】筛选法找质数三种方法

			
		

	





	

		

			

				
					
信奥赛一本通 C++题解 2040【例5.7】筛选法找质数

				
			

			

				

					Xiang20100794的博客
				

				

					03-19
					
					1699
					
				

			

		

		

			
				
2040：【例5.7】筛选法找质数


时间限制: 1000 ms   内存限制: 65536 KB
提交数: 9385  通过数: 6380

【题目描述】


用筛法求出n(2≤n≤1000)



以内的全部质数。


【输入】


输入n



。


【输出】


多行，由小到大的质数。


【输入样例】


10

【输出样例】


2
3
5
7


#include <iostream>
using namespace std;
bool a[1010];
in...

			
		

	





	

		

			

				
					
【信息学奥赛一本通】2040：筛选法找质数

				
			

			

				

					m0_71459256的博客
				

				

					10-17
					
					1175
					
				

			

		

		

			
				
题解

			
		

	





	

		

			

				
					
信息学奥赛一本通（2040：【例5.7】筛选法找质数）

				
			

			

				

					
				

				

					05-16
					
					4212
					
				

			

		

		

			
				
2040：【例5.7】筛选法找质数


时间限制: 1000 ms   内存限制: 65536 KB
提交数: 490  通过数: 335

【题目描述】


用筛法求出n(2≤n≤1000)n(2≤n≤1000)以内的全部质数。


【输入】


输入nn。


【输出】


多行，由小到大的质数。


【输入样例】


10

【输出样例】


2
3
5
7

【参考代码】


#include<stdio.h>
#define N 1010
int table[N]={...

			
		

	





	

		

			

				
					
信息学奥赛2040：【例5.7】筛选法找质数

				
			

			

				

					08-13
				

			

		

		

			
				
- *1* [【信息学奥赛】2040：【例5.7】筛选法找质数](https://blog.csdn.net/qq_43779149/article/details/129071258)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip...

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		评论	
	

  
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

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

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

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

              

            

          

      

      余额充值