首页 > 试题广场 >

KiKi求质数个数

[编程题]KiKi求质数个数
  • 热度指数：54726 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
KiKi知道了什么是质数（只能被1和他自身整除的数），他现在想知道所有三位整数中，有多少个质数。

输入描述:
无


输出描述:
一行，一个整数，表示所有三位整数中，有多少个质数。
算法知识视频讲解
添加回答
C
时影Sakura头像 时影Sakura 
#include<stdio.h>
int main(){
    int sum=900,i,j,judge;
    for(i=100;i<1000;i++){
        for(j=2;j<i;j++){
            if(i % j == 0){
                judge=1;
                break;
            } 
            else judge=0;
        }
        if( judge == 1 ) sum--;
    }
    printf("%d",sum);
    return 0;
}

发表于 2022-06-14 17:24:34 回复(0)
C++
virteki73头像 virteki73 
#include <iostream>
using namespace std;

bool is_prime(int x)
{
    if (x == 1) return false;
    for (int i = 2; i <= x / i; i ++ )
    {
        if (x % i == 0) return false;
    }
    return true;
}

int main()
{
    int cnt = 0;
    for (int i = 99; i < 1000; i ++)
        if (is_prime(i)) cnt ++;
    cout << cnt << endl;
}

发表于 2022-02-26 14:16:43 回复(0)
梦想还是要有的丶头像 梦想还是要有的丶 
#include<iostream>
using namespace std;

bool IsPrime(int i)
{
    bool flag = true;
    for(int j=2;j<i;j++)
    {
        if(i%j==0)
        {
            flag = false;
            break;
        }
    }
    if(flag)
        return true;
    else
        return false;
}
int main()
{
    int count =0;
    for(int i = 100;i<1000;i++)
    {
        if(IsPrime(i))
            count++;
    }
    cout<<count<<endl;
    return 0;
}

发表于 2020-07-27 21:00:27 回复(0)
热爱前端头像 热爱前端
#include <stdio.h>
int main()
{
    int s=0;
    for(int i=100;i<1000;i++)
    {
       for(int j=i-1;j>1;j--)
       {
           if(i%j!=0);
           else break;
           if(j==2) s++;
       }
    }
    printf("%d",s);
    return 0;
}
发表于 2020-04-20 11:12:15 回复(0)
牛啊牛啊头像 牛啊牛啊 
#include<stdio.h>
int main()
{
    int count=0,flag;
    for(int i=100;i<1000;i++)
    {
        flag=0;/*每次重新赋值*/
        for(int j=2;j<i;j++)
        {
            if(i%j==0)/*如果被其他数整除则令flag=1*/
            {
                flag=1;
                break;
            }
        }
        if(flag==0)
            count++;
    }
    printf("%d",count);
    return 0;
}

发表于 2021-03-12 20:11:31 回复(0)
Python
CooKing头像 CooKing 
a = []
for i in range(100,1000):
    for j in range(2,i):
        if (i%j == 0):
            break
    else:
        a.append(i)
print(len(a))

发表于 2020-10-11 01:47:14 回复(1)
C
er_mu头像 er_mu 
int main()
{
	printf("143");    //供娱乐
	return 0;
}

发表于 2023-01-17 10:46:46 回复(2)
Java
DreamYee头像 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)
C
很爱吃鸡腿__头像 很爱吃鸡腿__
#include <stdio.h>
#include <math.h>

int main()
{
    int count = 0;

    for (int i = 101; i > 100 && i < 1000; i += 2) // 质数只会在奇数中产生，所以设置成奇数
    {
        int isPrime = 1; // 提前设置成 1，方便下面用 if 判断是否是质数
        int root = (int)sqrt(i); // 这里设置检查奇数，只需要检查到平方根因数，所以先在这里设置

        for (int a = 2; a <= root; a++)
        {   // 这里直接 a <= root 就可以了，或者用 a <= sqrt(i) 也行，只是先初始化会方便浏览
            if (i % a == 0)
            {
                isPrime = 0;
                break;
            }
        }

        if (isPrime == 1)
        {// 当上面 for 循环后，当前 i 不能被 2 ~ 平方因数 整除，那么就不会设置 isPrime = 0，就会执行下面 count++
            count++;
        }

    }

    printf("%d", count); // 最后输出 count 加了几次

    return 0;
}
发表于 2025-06-14 17:32:00 回复(0)
C
__Forever__头像 __Forever__ 
#include <stdio.h>

int main() 
{
    int count = 0;  //计算质数的个数
    //生成100到999的数，并且偶数肯定不是质数
    for (int i = 101; i<1000; i += 2)   
    {
        int falg = 0;
        //生成1到i的除数
        for (int j = 1; j<= i; j++) {
            if(i % j == 0)
            {
                falg++;
            }
            //被第三个数整除就不是质数了,提高效率
            if(falg > 2)
            {
                break;
            }
        }
        if(falg == 2)
            count++;
    }
    printf("%d\n",count);
    return 0;
}

发表于 2024-06-19 01:07:43 回复(1)
C
不服输的加菲猫很放浪头像 不服输的加菲猫很放浪
#include <stdio.h>
int main() {
   int n=0;
   int i=0;
   int count=0;
   for(n=100;n<=999;n++)
   {
    for(i=2;i<n;i++)
    {
        if(n%i==0)
        {
            count++;//先算出有多少不是素数，再用900减去
            break;          
        }
    }
   }
   printf("%d", 900-count);
    return 0;
}
发表于 2024-06-01 21:55:24 回复(0)
C
诗奕头像 诗奕 
#include <stdio.h>
int is_prime(int n) {
    int i = 0;
    for (i = 2; i < n; i++) {
        if (n % i == 0)
            return 0;
    }
    return 1;
}
int main() {
    int count = 0;
    int i = 0;
    for (i = 100; i <= 999; i++) {
//判断i是否为质数
        if (is_prime(i)) {
            count++;
        }
    }
    printf("%d\n", count);
    return 0;
}

发表于 2024-02-04 17:33:04 回复(0)
Python3
三角梅头像 三角梅 
a = 0
for i in range(100,1000):
    for j in range (2,i):
        if i%j ==0:
            break
    else:
        a += 1
print(a)

发表于 2024-02-04 13:20:20 回复(0)
C
不服输的小蜗牛很纠结头像 不服输的小蜗牛很纠结 
#include <stdio.h>

int main(void) {
    int a=0,b=0;
    for(int i=100;i<=999;i++)
    {
        a=0;
        for(int j=1;j<=i;j++)
        {
            if(i%j==0)
            a++;
        }
        if(a==2)
        b++;
    }
    printf("%d",b);
}

发表于 2022-11-10 17:01:58 回复(2)
C
时光温暖了谁头像 时光温暖了谁 
#include<stdio.h>
#include<math.h>
int main()
{
  int i ,j;                //定义两个临时变量
  int count = 0;          //定义一个计数器
  for(i = 101;i<1000;i+=2)//我们知道偶数肯定可以被2整除，因此i直接从101开始，每次+2；减少了一半的偶数；调高效率
  {
    for(j = 2;j<sqrt(i);j++)//这里j从2开始，j不能<=sqrt(i)
    {
      if(i%j==0)            //如果j<=走到这里就会进入判断，break后，j会++；
      {
        break;
      }
    }
    if(j>sqrt(i))          //导致这里判断会失败
    {
      count++ ;
    }
  }
  printf("%d",count);    //打印质数的个数
  return 0;
}

发表于 2021-12-26 12:41:38 回复(0)
C
嗒嗒嗒嗒达拉蹦吧头像 嗒嗒嗒嗒达拉蹦吧
#include<stdio.h>
int main()
{
    int count=0;
    for(int i=100;i<1000;i++)
    {
        for(int j=2;j<=i;j++)
        {
            if(j==i)
            count++;
            if(i%j==0)
            break;
        }
    }
    printf("%d",count);
    return 0;
}
发表于 2021-10-25 22:56:34 回复(0)
久鼎仙缘头像 久鼎仙缘 
#include <stdio.h>
int main()
{
    int n;
    int j=0;
    for (n=100;n<1000;n++)
    {
        for(int i=2;i<n;i++)
        {
            if((n%i)== 0) 
            {
                j++;
                break;
            }
        }
    }
    printf("%d\n",(900-j));
    return 0;
}

发表于 2020-09-28 14:52:36 回复(0)
C/C++
已注销头像 已注销 
#include <stdio.h>
#include <math.h>

int main(void)
{
    int count = 0;
    int i, j, isprime;
    
    for (i = 100; i < 1000; i++)
    {
        isprime = 1;
        for (j = 2; j <= sqrt(i); j++)
        {
            if (0 == i % j)
            {
                isprime = 0;
                break;
            }
        }
        if (isprime)
        {
            count++;
        }
    }
    printf("%d\n", count);
    
    return 0;
}
//看过C Primer Plus的直接理解即可;
编辑于 2020-04-18 23:58:27 回复(0)
C++
在努力的大学生很愤怒头像 在努力的大学生很愤怒
#include<iostream>
#include<math.h>
using namespace std;

int main() {
    int n = 1;
    int  count = 0;
    for (int i = 100; i <= 999; i++) {
        n = 1;
        for (int j = 2; j <= i - 1; j++) {
            if (i % j == 0) {
                n = 0;
            }
        }
        if (n) {
            count++;
        }
    }
    printf("%d", count);
    return 0
发表于 2026-01-16 11:53:36 回复(0)
牛客880022031号头像 牛客880022031号
#include <stdio.h>

int main() {
    printf("143");
    return 0;
}
发表于 2025-12-29 21:33:35 回复(0)
提交观点

问题信息

上传者：牛客309119号
难度：
164条回答 4446浏览

热门推荐

通过挑战的用户

查看代码

相关试题

KiKi求质数个数

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号