PAT乙级 1007 素数对猜想 (20 分) Java 实现

最新推荐文章于 2024-07-27 15:45:10 发布

Reol_れをる

最新推荐文章于 2024-07-27 15:45:10 发布

阅读量71

点赞数

分类专栏： Pat乙级文章标签： java pat考试

本文链接：https://blog.csdn.net/A1sakaTaiga/article/details/121774242

版权

Pat乙级专栏收录该内容

96 篇文章 3 订阅

订阅专栏

import java.util.Scanner;
import static java.lang.StrictMath.sqrt;

public class Main {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        int N=sc.nextInt();
        int c=0,sum=0,num=2;
        for (int i = 3; i <=N ; i++) {
            c=0;
            int i_sqrt = (int)sqrt(i);
            for (int j = 2; j <=i_sqrt ; j++) {
                if (i%j==0){
                    c++;
                    break;
                }
            }
            if (c==0){
                if (num+2==i){
                    sum++;
                }
                num=i;
            }
        }
        System.out.println(sum);
    }
}