十一


私信TA

用户名:uq_98676051479

访问量:495

签 名:

冲啊,没人能拦住你

等  级
排  名 10340
经  验 1095
参赛次数 0
文章发表 18
年  龄 21
在职情况 学生
学  校
专  业

  自我简介:

TA的其他文章

解题思路:优化算法

注意事项:注意0

参考代码:

import java.util.ArrayList;
import java.util.Scanner;

public class Main {
   public static void main(String[] args) {
       Scanner sc = new Scanner(System.in);
       int N = sc.nextInt();
       for (int i = 0; i <=N ; i++) {
           if(isPrime(i))
               System.out.println(i);
       }
   }
   public static boolean isPrime(int number){
       if(number == 1){
           return false;
       }else if(number == 2){
           return true;
       }else if(number == 3){
           return true;
       }else if(number == 0){
           return false;
       }
       double sqrt = Math.sqrt(number);
       for (int i = 2; i <=sqrt ; i++) {
           if(number % i == 0){
               return false;
           }
       }
       return true;
   }

}

 

0.0分

0 人评分

  评论区

  • «
  • »