我要招人

去企业版

首页 > 试题广场 >

KiKi求质数个数

[编程题]KiKi求质数个数

热度指数：46036 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

KiKi知道了什么是质数（只能被1和他自身整除的数），他现在想知道所有三位整数中，有多少个质数。

输入描述:

无

输出描述:

一行，一个整数，表示所有三位整数中，有多少个质数。

算法知识视频讲解

Java

Mask断线傀儡

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        int count = 0;
        for(int i = 100; i <= 999; i++) {
            for(int j = 2; j < i; j++) {
                if(i % j == 0) {
                   count++;
                   break;
                }
            }
        }

        System.out.println(900 - count);
    }
}

编辑于 2023-10-26 08:35:52 回复(0)

Java

坚果吗

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

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        ArrayList<Integer> array = new ArrayList<Integer>();        
        for (int i = 100; i <= 999; i++) {
            for (int j = 1; j <= i; j++) {
                if (i % j == 0 && j != 1 && j != i) {                    
                    array.add(i);
                    break;
                }
            }
        }
        System.out.println(900-array.size());
    }
}

发表于 2022-10-29 21:00:35 回复(0)

Java

小谷围做题家

public class Main{
    public static void main(String[] args){
        int count=0;
        for(int i=100;i<1000;i++){
            if(isPrime(i)) count++;
        }
        System.out.println(count);
    }
    public static boolean isPrime(int x){
        boolean is=true;
        for(int i=x-1;i>1;i--){
            if(x%i==0){
                is=false;
                break;
            }
        }
        return is;
    }
}

发表于 2022-08-13 22:29:51 回复(0)

Java

欸嘿~

public class Main {
    public static void main(String[] arg) {
        System.out.println(143);
    }
}
看我看我快看我！

发表于 2022-07-01 10:06:15 回复(2)

Java

圣光·明流火

import java.util.*;
public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int count = 0;
        //while(scanner.hasNext()){
            for(int i = 100;i <= 999;i++){
                for(int j = 2 ; j < i ;j++){
                    if(i % j == 0){
                        count++;
                        break;
                    }
                }
            }
        System.out.println(900 - count);
      //}
    }
}

发表于 2022-06-28 09:29:16 回复(0)

Java

fsSpdTas

public class Main{
public static void main(String [] args){
System.out.println(143);
}
}

发表于 2020-12-21 23:15:34 回复(0)

Java

牛客911119973号

public class Main{
public static void main (String[] args){
    int x=0;
    for(int i=100;i<=999;i++){
        int j=2;
        while(i%j!=0){
            j++;
                if(i==j){
                    x++;
                }
        }
    }
    System.out.println(x);
}
}

发表于 2020-07-22 20:22:05 回复(0)

Java

DreamYee

import java.util.Scanner;
public class Main  {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int num=0;
        for (int i=100;i<=999;i++){
            for (int j=2;j<i;j++){
                if(i%j==0){
                    num++;
                    break;
                }
            }
        }
        System.out.println(900-num);
    }
}

发表于 2020-06-04 09:34:34 回复(0)

Java

肥咩咪

import java.util.*;
public class Main
{
    public static void main(String [] args)
    {
        int count=0;
        for(int i=100;i<=999;i++)
        {
            if(isZhiShu(i))
            {
                count++;
            }
        }
        System.out.println(count);

    }
    public static boolean isZhiShu(int num)
    {
        for(int i=2;i<num;i++)
        {
            if(num%i==0)//如果找到一个反例，说明不是质数
            {
                return false;
            }         
        }
        return true;
    }
}

发表于 2020-04-17 14:01:25 回复(0)