(HDU2012 C++)素数判定

最新推荐文章于 2024-06-23 13:17:30 发布
最新推荐文章于 2024-06-23 13:17:30 发布
阅读量580 收藏 1
点赞数 1
分类专栏： HDU100题 文章标签： ACM基础 HDU C++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_38780240/article/details/81461563
版权
该博客介绍了如何使用C++解决HDU2012的素数判定问题。对于给定的范围(x, y)，当n在该范围内取值时，如果表达式n^2+n+41的所有结果都是素数，输出'OK'，否则输出'Sorry'。博主提供了解题思路和源代码。" 126930203,7644519,优化仓储效率：货位规划的关键价值与实施策略,"['供应链管理', '仓库运营', '物流优化', '产品运营', '仓储策略']
摘要由CSDN通过智能技术生成

素数判定

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 170571 Accepted Submission(s): 60460

Problem Description

对于表达式n^2+n+41，当n在（x,y）范围内取整数值时（包括x,y）(-39<=x

Input

输入数据有多组，每组占一行，由两个整数x，y组成，当x=0,y=0时，表示输入结束，该行不做处理。

Output

对于每个给定范围内的取值，如果表达式的值都为素数，则输出”OK”,否则请输出“Sorry”,每组输出占一行。

Sample Input

0 1
0 0

Sample Output

OK

解题思路：用一个变量记录不是素数的个数；最后做判断，若做记录的变量为0，输出OK不为0输出Sorry

源代码


                

                
                
        

        

    




        

            

                    
                      最低0.47元/天 解锁文章
                        
                    
            

        

    

      

        

            

              
                
                  霖霜雪
                
              
            

            

                关注
              
            

        

        

          
    
            
  • 
              
                
                
                
                
                    1
                
              
              
    点赞
    
            
    • 
            
  • 
              
                
                
                
              
              
    踩
    
            
    • 
            
  • 
              
                
                
                
                
                    1
                
              
              
    
                
    
                  
                    收藏
                  
                
    
              
    
              
    
                
    
                  觉得还不错?
                  
                    一键收藏
                  
                 
                
    
              
    
            
    • 
          
  • 
            
    
              
              
            
    
              
              
              
                    0
              
            
            
    评论
    
          
    • 
          
  • 
          
    • 
          
  • 
            
              
            
              
    
            
              
                
            
    
          
    • 
        

      

      

            

                专栏目录
          










                



	

		

			

				
					
杭电 oj 2012 素数判定 C++

				
			

			

				

					qq_45697900的博客
				

				

					03-09
					
					527
					
				

			

		

		

			
				
Problem Description 对于表达式n^2+n+41，当n在（x,y）范围内取整数值时（包括x,y）(-39<=x<y<=50)，判定该表达式的值是否都为素数。
Input 输入数据有多组，每组占一行，由两个整数x，y组成，当x=0,y=0时，表示输入结束，该行不做处理。
Output 对于每个给定范围内的取值，如果表达式的值都为素数，则输出"OK",否则请输出“S...

			
		

	



                

              
                



	

		

			

				
					
判断素数（Vector）_判断素数_

				
			

			

				

					09-30
				

			

		

		

			
				
c++判断素数，很简单的程序，具体的自己看

			
		

	



                


  
              

                


	

		

			

				
					
C++ 素数的判断

					
最新发布

				
			

			

				

					LS_wzx的博客
				

				

					06-23
					
					330
					
				

			

		

		

			
				
判断素数有3种方法。

			
		

	





	

		

			

				
					
C++ 素数（质数）的判定方法

				
			

			

				

					2303_80780937的博客
				

				

					12-30
					
					9364
					
				

			

		

		

			
				
根据算术基本定理，每一个，比1大的整数，要么本身是一个质数，要么可以写成一系列质数的乘积；思路：根据素数的定义，我们能想到：若要判断n是否是素数，我们可以通过循环for（i=2;所以必有一个小于或等于其平方根的因数，因此，根据素数的定义得出结论：构成素数的因子只有两个，即1和它本身，则通过count number(因子数）可以来筛选素数。素数表筛选法顾名思义就是将素数存储到一个表中，然后对需要判断的数在该表中查找，能找到的即为素数，否则不是素数。优化原理：素数是因子为1和本身，若n不是素数，则一定是合数。

			
		

	



		

			
		



	

		

			

				
					
C/C++语言：判断是否是素数

				
			

			

				

					weixin_45580017的博客
				

				

					03-31
					
					8764
					
				

			

		

		

			
				
判断任一个正整数n是否是素数

			
		

	





	

		

			

				
					
c/c++ 判断素数的方法(三个)

				
			

			

				

					2302_79304149的博客
				

				

					12-18
					
					4544
					
				

			

		

		

			
				
比如num=120  会在i=（2，3，4，6......）的时候分别筛除一次，而且数越大会被筛除的次数越多，就造成了很大的时间浪费。这是基本定理算术，也被称为唯一素因数分解定理。这个定理表明任何一个大于1的整数都可以被唯一地分解成素数的乘积。例如，num=2,我们可以依次筛去4，6，8......;这是对埃氏筛的优化，埃氏筛法在执行时可能会。而欧拉筛的核心思想就是。

			
		

	





	

		

			

				
					
HDU2012 素数判定

				
			

			

				

					liuxiaocs7的博客
				

				

					10-13
					
					230
					
				

			

		

		

			
				


#include &lt;iostream&gt;
#include &lt;cstdio&gt;
#include &lt;cmath&gt;

using namespace std;

bool IsPrime(int x)
{
	int len = (int)sqrt(x);
	for(int i=2; i&lt;=len; i++)
	{
		if(x%i == 0)
			retu...

			
		

	





	

		

			

				
					
hdu2000-2012（C++）答案

				
			

			

				

					08-21
				

			

		

		

			
				
最精准的答案（本人做对的题目拿上来给大家呈现）！不要忘记是C++编的

			
		

	





	

		

			

				
					
C++ HDU 2000

				
			

			

				

					09-15
				

			

		

		

			
				
#include using namespace std; int main(){  char a[2];  while(cin>>a){  int temp;  for(int i=0; i; i++)  for(int j=0;j;j++)  if(a[i]>a[i+1])  {  temp=a[i];  a[i]=a[i+1];  a[i+1]=temp;...}

			
		

	





	

		

			

				
					
DP.rar_DP_hdu_动态规划_动态规划 C++

				
			

			

				

					09-20
				

			

		

		

			
				
在标签中，“dp”、“hdu”、“动态规划”、“动态规划_c++”进一步明确了这个压缩包的内容，即与动态规划相关的C++代码实现，可能是对HDU上相关问题的解答。C++是一种常用的编程语言，其性能高效且支持面向对象编程...

			
		

	





	

		

			

				
					
杭电HDU2050题的ac程序

				
			

			

				

					04-10
				

			

		

		

			
				
一个十分简单的程序，能够ac杭电hdu的第2050题，无注释，简单明了

			
		

	





	

		

			

				
					
hdu.rar_hdu

				
			

			

				

					09-23
				

			

		

		

			
				
例如，你可能会看到类似于“HDU1001.cpp”或“HDU2345.py”的文件，它们分别代表了用C++或Python编写的解决特定题目的代码。  通过研究这些代码，你可以学到以下关键知识点：  1. **基础算法**：如排序（冒泡、选择...

			
		

	





	

		

			

				
					
C++素数判定

				
			

			

				

					m0_57362922的博客
				

				

					08-02
					
					1万+
					
				

			

		

		

			
				
素数的因子只有1和它本身。如果数c不是素数，则还有其他因子。设a,b.定有一个大于sqrt(c) ，一个小于sqrt(c)。所以m一定有一个小于等于其平方根的因数，那么验证素数时就只需要验证到其平方根就可以了。要得到自然数n以内的全部素数，必须把不大于根号n的所有素数的倍数剔除，剩下的就是素数。循环，将n除以2---n-1的整数，如果有其中一个数运算后的余数==0，n不为素数。中，除了1和它本身以外不再有其他。素数（也成质数）是指在大于1的。...

			
		

	





	

		

			

				
					
判断素数(C++版)

				
			

			

				

					EricLee23
				

				

					08-22
					
					4万+
					
				

			

		

		

			
				
参考博文:https://blog.csdn.net/Jonms/article/details/80464622
1.简单粗暴法
对于判断一个数n是否为素数，按素数的定义，试除以从2开始到m-1的整数，如果都不能整除，则该数一定是素数。
#include <iostream>
#include <algorithm>
using namespace std;

bool ...

			
		

	





	

		

			

				
					
C/C++中的素数判定

				
			

			

				

					小嗷犬的博客
				

				

					08-04
					
					7607
					
				

			

		

		

			
				
素数又称质数。如何有效判断素数？暴力试除、筛法。埃氏筛、欧拉筛，动图演示、代码实例。

			
		

	





	

		

			

				
					
如何判断素数（C++版）

					
热门推荐

				
			

			

				

					csdn文章已经很长时间未更新
				

				

					06-05
					
					8万+
					
				

			

		

		

			
				
1.对于判断一个数n是否为素数，最朴素的方法是按素数的定义，试除以从2开始到m-1的整数，如果无一例外地不能整除，则该数一定是素数。

#include &amp;amp;amp;amp;lt;iostream&amp;amp;amp;amp;gt;
using namespace std;

int main(){
    int n;
    cin &amp;amp;amp;amp;gt;&amp;amp;amp;amp;gt; n;
    for(int i=2; 

			
		

	





	

		

			

				
					
C++如何判断素数

				
			

			

				

					振华OPPO的博客世界
				

				

					02-28
					
					2万+
					
				

			

		

		

			
				
素数又称为质数，是指除了1和本身之外，不能被其他数整除的一类数。即对给定的正整数n，如果对任意的正整数a（1<a<n），都有n%a!=0成立，那么称n是素数；否则，如果存在a(1<a<n)，使得n%a==0，那么称n为合数。应特别注意的是，1既不是素数，也不是合数。
从素数的定义中，我们可以知道，一个整数m要被判断为素数，需要判断n是否能被2、3…n-1中的一个整除，只有2,3，…,n-1都不能整除n,n才能判定为素数，而只要有一个能整除n的数出现，n就可以判定为非素数。
这样的判定

			
		

	





	

		

			

				
					
判断素数的四种方法，从慢到快（c++）！！！

				
			

			

				

					weixin_50014971的博客
				

				

					09-17
					
					6652
					
				

			

		

		

			
				
判断素数的四种方法，从慢到快（c++）！！！
1.四种方法（已封装可直接使用）
方法一
/*
从2开始到num-1，逐一判断
*/
bool isPrime_1(int num){
   if(num==1||num==4) 
      return 0;
   if(num==2||num==3)
      return 1;    
   for(int i=2;i<num;i++){
      if(num%i==0)
      return 0;
   }
   return 1;
}

			
		

	





	

		

			

				
					
HDU编程挑战：题型分类与实战

				
			

			

				

					
				

			

		

		

			
				
 - 模拟质数相关的计算（1024Pseudo-randomNumbers）：涉及素数生成和性质检验。  3. **数据结构**：  - 堆栈（1010Rails）：后进先出（LIFO）的数据结构，常用于回溯和模拟问题。  - 哈希表（1008University）：...

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		评论	
	

	
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

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

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

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

              

            

          

      

      余额充值