素数的问题

悠悠 2021-09-23 12:14 334阅读 0赞

## 素数的问题 ##

题目描述给定n，输出不大于n且个位是1的素数。

输入包括一系列的测试用例，每行包含一个整数n，20<=n<=1000。输出输出不大于n且个位为1的素数，每个数按格式如Case \#1: 11的格式输出一行，有多个则输出多行。对于每个测试用例，用一行空行隔开。  
样例输入50  
100  
样例输出  
Case \#1: 11  
Case \#2: 31  
Case \#3: 41

Case \#1: 11  
Case \#2: 31  
Case \#3: 41  
Case \#4: 61  
Case \#5: 71

import java.util.Scanner;
    
     class Main { 
        public static void main(String[] args) { 
            Scanner reader = new Scanner(System.in);
            while(reader.hasNext()) { 
                int m = reader.nextInt();
    
                int number = 1;
                for (int i = 2; i < m; i++) { 
    
                    if (isPrime(i) && geweishu(i)) { 
                        System.out.println("Case #" + number + ": " + i);
                        number++;
                    } else { 
                        ;
                    }
                }
                System.out.println();
            }
    
        }
        
    
         private static boolean geweishu(int number) { 
           String str=number+"";
                 if (str.charAt(str.length()-1)==49) { 
                     return true;
                 }
    
             return false;
         }
    
        private static boolean isPrime(int number) { 
            for (int divisor = 2; divisor <= number / 2; divisor++) { 
                if (number % divisor == 0) { 
                    return false;
                }
            }
            return true;
        }
    }

发表评论取消回复

表情：

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

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

相关阅读

相关求解素数问题算法

问题的提出: 在解程序题的过程中经常会遇到素数的判断问题，在保证不能超时的同时要判断是否为素数，大多数初学者会采用第一种算法: 1.（单单列出算法，不列出完整程序代码

迷南。/ 2023年07月10日 05:17/ 0 赞/ 16 阅读

相关怎样解决一个素数的问题?

![在这里插入图片描述][20210317152237200.png] 素数问题(求一定范围内的) 这个题求的是100-200范围内所有的素数,并将其打印出来. 素数

た入场券/ 2022年11月21日 04:28/ 0 赞/ 146 阅读

相关素数距离问题

素数距离问题时间限制： 3000 ms | 内存限制： 65535 KB 难度： 2 描述现在给出你一些数，要求你写出一个程序，输出这些整数相邻最近的素数，

╰+攻爆jí腚メ/ 2022年06月13日 12:28/ 0 赞/ 226 阅读

相关数素数的问题

具体的题目大家可以再这个网址看：“[牛客....][....]” 我想说的是，在我的devc++上已经编译成功，而在网页上边却不行，为了防止自己想看，或者以后想到了方法解决，

逃离我推掉我的手/ 2022年05月29日 10:05/ 0 赞/ 169 阅读

相关素数问题

素数又称为质数即除了1和本身，不能够被其他数整除.1不是素数。判断一个数n是否为素数，只需要判断n是否能够被2和![b03533fa828ba61e582843574234

柔光的暖阳◎/ 2022年05月19日 09:26/ 0 赞/ 294 阅读

相关 acm 素数距离问题

素数距离问题时间限制：3000 ms | 内存限制：65535 KB 难度：2 输入第一行给出测试数据组数N(0<N<=10000) 接下来的N行每行有

缺乏、安全感/ 2022年05月18日 02:06/ 0 赞/ 387 阅读

相关 acm 素数求和问题

素数求和问题时间限制：3000 ms | 内存限制：65535 KB 难度：2 输入第一行给出整数M(0<M<10)代表多少组测试数据每组测试数据第一

- 日理万妓/ 2022年05月18日 01:57/ 0 赞/ 212 阅读

相关 100以内的素数和问题

求100以内的素数和问题： import java.util.Scanner; public class SuShu { public s

r囧r小猫/ 2022年04月17日 01:57/ 0 赞/ 233 阅读

相关素数环问题

问题链接：[https://www.nowcoder.com/questionTerminal/4437f37768eb45fe9b79d88db47ff32a?orderBy

逃离我推掉我的手/ 2021年11月04日 23:04/ 0 赞/ 306 阅读

相关素数的问题

素数的问题题目描述给定n，输出不大于n且个位是1的素数。输入包括一系列的测试用例，每行包含一个整数n，20<=n<=1000。输出输出不大于n且个位为1的素数，每个

悠悠/ 2021年09月23日 12:14/ 0 赞/ 335 阅读