java判断素数

Love The Way You Lie 2022-06-17 00:42 206阅读 0赞

#### Problem Description ####

从键盘上输入任意一个正整数，然后判断该数是否为素数。  
如果是素数则输出"This is a prime."  
否则输出“This is not a prime.”

#### Input ####

输入任意一个正整数n(1 <= n <= 1000000)。

#### Output ####

判断n是否为素数，并输出判断结果：  
如果n是素数则输出"This is a prime."  
否则输出“This is not a prime.”

#### Example Input ####

3

#### Example Output ####

This is a prime.

import java.util.Scanner;
    public class Main 
    {
     public static void main(String[] args) 
     {
      Scanner reader=new Scanner(System.in);
      int n;
      n=reader.nextInt();
      if(n==1)
      {
       System.out.println("This is not a prime.");
      }
      else
      {
          int i;
          int flag=0;
          for(i=2;i<n;i++)
          {
           if(n%i==0)
           {
            flag=1;
            break;
           }
          }
          if(flag==0)
          {
             System.out.println("This is a prime.");
          }
          else
          {
          System.out.println("This is not a prime.");
          }
      }
     }
    }

发表评论取消回复

表情：

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

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

相关阅读

相关 Java—判断素数（循环结构）

Java—判断素数（循环结构） Description 从键盘上输入任意一个正整数，然后判断该数是否为素数。如果是素数则输出"This is a prime."

﹏ヽ暗。殇╰゛Y/ 2022年12月08日 14:27/ 0 赞/ 171 阅读

相关判断素数

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhp

╰半夏微凉°/ 2022年11月12日 01:43/ 0 赞/ 155 阅读

相关 [Java]判断可逆素数

判断可逆素数【问题描述】若将某一素数的各位数字的顺序颠倒后得到的数仍是素数，则此素数称为可逆素数。编写一个判断某数是否可逆素数的函数，在主函数中输入一个整数，再调用此函

深藏阁楼爱情的钟/ 2022年11月11日 13:07/ 0 赞/ 123 阅读

相关判断素数

1、 1 / 2 判断一个数是否是素数 3 / 4 5 include <stdio.h> 6

淡淡的烟草味﹌/ 2022年10月02日 14:00/ 0 赞/ 208 阅读

相关 Java杂谈三之判断素数以及穷举素数

首先确认下什么是素数，又称质数百度的定义解答：质数（prime number）又称素数，有无限个。一个大于1的自然数，如果除了1和它本身外，不能被其他自然数整

- 日理万妓/ 2022年09月21日 01:02/ 0 赞/ 116 阅读

相关判断素数

include <stdio.h> include <math.h> //判断素数 int main() { int i,j,

小鱼儿/ 2022年07月03日 13:56/ 0 赞/ 481 阅读

相关 java判断素数

Problem Description 从键盘上输入任意一个正整数，然后判断该数是否为素数。如果是素数则输出"This is a prime." 否则输出“Th

Love The Way You Lie/ 2022年06月17日 00:42/ 0 赞/ 207 阅读

相关（PTA）判断素数

本题的目标很简单，就是判断一个给定的正整数是否素数。输入格式：输入在第一行给出一个正整数N（≤ 10），随后N行，每行给出一个小于2^31 的需要判断的正整数。

古城微笑少年丶/ 2022年03月20日 06:50/ 0 赞/ 307 阅读

相关素数判断

素数判断 int is_prime(int n) { if(n<=1) return 0; int m=floor(sqrt(n)+0.5

灰太狼/ 2022年03月06日 11:27/ 0 赞/ 279 阅读

相关 Java判断素数

Java判断素数 public static void main(String[] args) { Scanner input=new Scanner

迷南。/ 2021年09月28日 10:52/ 0 赞/ 271 阅读