每日一题---输入一个数判断是否为素数

简介: 每日一题---输入一个数判断是否为素数

输入一个数判断是否为素数

import java.util.Scanner;
public class PrimePending
{
 public static void main(String[] args)
 {
  System.out.println("请输入一个待判断的数字:");
  Scanner scan=new Scanner(System.in);
  int num=scan.nextInt();
  int i=2;
//因为2是最小的素数,所以没必要定义i=1。
  while(i<Math.sqrt(num)&&i%num!=0)
//根据素数的判断方法写出运算方法
     {
     i++;
     }
     if(i>Math.sqrt(num))
//要是这个成立,就表明在循环过程中每找到符合i%num==0,也就是说这输入的(num)是质数
     {
       System.out.println(num+"是素数");
     }
     else
     {
       System.out.println(num+"不是素数")
//上面都判断为质数了,那这个不就是判断不是质数的吗?
     }
  }
}

运行结果为:


相关文章
|
8月前
输入一个数判断是奇数还是偶数,并输出结果
输入一个数判断是奇数还是偶数,并输出结果
|
5天前
|
C语言
【C语言】输入一个数n,输出从n到n+100的范围内所有的素数,并统计素数的个数
【C语言】输入一个数n,输出从n到n+100的范围内所有的素数,并统计素数的个数
28 0
|
11月前
|
算法 Python
回文数中各位数和与输入数相同
回文数中各位数和与输入数相同
40 0
|
11月前
|
Java Python
猜数字之循环判断
猜数字之循环判断
74 0
每日一题---判断输入的字符串是否为回文
每日一题---判断输入的字符串是否为回文
每日一题---判断输入的字符串是否为回文
每日一题---输出100个1~6的随机整数,并求出每个数出现的概率
每日一题---输出100个1~6的随机整数,并求出每个数出现的概率
每日一题---输出100个1~6的随机整数,并求出每个数出现的概率
分解质因数---输出一个数的所有质数因子
分解质因数---输出一个数的所有质数因子
103 0
|
存储 算法
【题型总结】找到第n个自定义数 | 丑数系列 + 神奇数字
思路:对于对于任意一个丑数 x,其与任意的质因数(2、3、5)相乘,结果(2x、3x、5x)仍为丑数。因此可以使用优先队列(小根堆)存放丑数x,每次从队列取出最小值x,并将x所对应的2x、3x和5x入队。第n次出队的值即为第n个丑数
211 0
【题型总结】找到第n个自定义数 | 丑数系列 + 神奇数字
|
机器学习/深度学习 算法
算法:从键盘循环输入一个整数,判断是否是素数\质数
算法:从键盘循环输入一个整数,判断是否是素数\质数