首页 > 其他分享 >判断是不是质数

判断是不是质数

时间:2023-05-01 15:44:34浏览次数:47  
标签:判断 Scanner int 质数 是不是 System file isPrime

import java.util.Scanner;

public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        
        int n = sc.nextInt();
        boolean isPrime = true;
        for (int i = 2; i < n; i ++){
            if (n % i == 0) {
                isPrime = false;
                break;
            }
        }
        if (isPrime && n != 1)
            System.out.println("yes");
        else 
            System.out.println("no");
    }
}

参考

标签:判断,Scanner,int,质数,是不是,System,file,isPrime
From: https://www.cnblogs.com/fghjktgbijn/p/17366584.html

相关文章

  • HDU 2108 Shape of HDU (判断凹凸)
    ShapeofHDUTimeLimit:3000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):10350    AcceptedSubmission(s):4796ProblemDescription话说上回讲到海东集团推选老总的事情,最终的结果是XHD以微弱优势当选,从此以后,“徐队”......
  • #10024. 「一本通 1.3 练习 3」质数方阵
    loj题目传送门一本通题目传送门洛谷传送门原题是UVA835,是多测思路肯定是要剪枝的呀众所周知,dfs的路径像树一样显而易见,树的某一层的节点越少,他的下面的分支就越少于是我们考虑改变搜索顺序来剪掉更多的分支一个数的末位要是\(0\),那他肯定不是质数。于是我们先从所有数的......
  • java-正则表达式判断手机号
    要更加准确的匹配手机号码只匹配11位数字是不够的,比如说就没有以144开始的号码段,故先要整清楚现在已经开放了多少个号码段,国家号码段分配如下:移动:134、135、136、137、138、139、150、151、157(TD)、158、159、187、188联通:130、131、132、152、155、156、185、186......
  • 筛质数
    筛质数:朴素筛法代码实现:#include<iostream>usingnamespacestd;constintN=1e5+5;intprime[N],vis[N],cnt;voidinit(intn){ for(inti=2;i<=n;i++){ if(!vis[i])prime[cnt++]=i; for(intj=i+i;j<=n;j+=i)vis[j]=1; }}intmain(){ intn; cin>&g......
  • 如何判断直线模组的质量?
    直线模组作为自动化设备中重要的传动元件,相信大家都接触过它,并对其有一定的了解,但是对于采购人员来说,如何选择直线模组是一个难题,主要是现在的直线模组的需求量在不断地增加,直线模组的品牌也越来越多,简直让人眼花缭乱。怎么去选择一个好的直线模组?首先我们得懂得如何去判断直线模组......
  • JPA 使用@query 时,判断数组
    一般如果使用@query时,我们的sql是这样的:select*fromtwhere(ifnull(:a,'')=''ort.a=:a)and(ifnull(:b,'')=''ort.b=:b)但如果a参数是一个数组a=[1,2,3],怎么办?ifnull会变成ifnull(1,2,3,'')=''这时我们可以使用  COALESCE(:a)isnu......
  • 如何判断redis慢了
    来自https://mp.weixin.qq.com/s?__biz=MzIzOTU0NTQ0MA==&mid=2247532967&idx=1&sn=19790c981aa33502aa1e3a8abe9cd064&chksm=e92a7ca8de5df5befc6cc534cbabdb847eff41d0b7cef373191e49df38211e74f8064bd5b62f&from=industrynews&version=4.1.3.6112&......
  • 搜索引擎如何判断锚文本质量
    搜索引擎判断锚文本是否适合,主要通过如下几点判断:(1)锚文本植入符合文章需求,该出现的时候出现,不该出现的时候不要出现。(2)对所在文章有促进作用,用户阅读的时候可以通过锚文本扩展阅读。(3)能延展用户需求,挖掘用户额外需求并满足。(4)锚文本设置的数量和位置都做到依据文章的延展需求而定......
  • 通过NG做用户登录验证接口返回的返回体做登录接口判断
    ng获取响应体的json里面的字段需要安装第三方模块ngx_devel_kit的ngx_http_set_misc_module的set_json_var指令,form-input-nginx-modulelocation/api{proxy_passhttp://backend;proxy_set_headerHost$host;proxy_set_headerX-Real-IP$remote_addr;pro......
  • 判断值是否在数组内
    法一:利用indexOf不存在返回-1,存在返回第一次出现的索引//js检查数组中是否包含某个元素//法一indexOfvararr=[100,20,50,58,6,69,36,45,78,66,45]if(arr.indexOf(66)==-1){console.log("不存在")}else{console.log("存在,索引是:",arr.ind......