首页 > 试题广场 >

KiKi求质数个数

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

输入描述:
无


输出描述:
一行，一个整数，表示所有三位整数中，有多少个质数。
算法知识视频讲解
添加回答
C
是单身的小松鼠很开心头像 是单身的小松鼠很开心
#include<stdio.h>
#include<math.h>

int sushu(int n){
    int m=1;
    if(n<=1)return 0;
    for(int i=2;i<=sqrt(n);i++){
        if(n%i==0){
        m=0;
        break;
        }
    }
    if(m==1)return 1;
    else return 0;
}

int main(){
    int num=0;
    for(int i=100;i<1000;i++){
        if(sushu(i))num++;
    }
    printf("%d\n",num);
    return 0;
}

发表于 2026-04-10 22:40:19 回复(0)
C
诗酒田园头像 诗酒田园
#include <stdio.h>

int main()
 {
    int a = 100;
    int i = 0;
    int count = 0;
    int j = 0;
    for (i = 100; i < 1000; i++)
    {
      int n = 1;
      for (j = 2; j < i; j++)
      {
          if (i % j == 0)
          {
            n = 0;
            break;  
          }    
      }
      if (n)
        count++;
    }
    printf("%d\n", count);

    return 0;
}
发表于 2026-02-13 05:38:07 回复(0)
C
枫烨桦头像 枫烨桦
//这题做的一言难尽啊
#include <math.h>
#include<stdio.h>
#include<stdlib.h>
int main(){
    int count=0;
    for(int i=100;i<1000;i++){
            int flag=1;//标识变量

        for(int j=2;j<=sqrt(i);j++){
            if(i%j==0) {flag=0;break;}//问题出在flag变量的重置上
        }
        if(flag) count++;
    }
    printf("%d\n",count);
}
发表于 2025-10-10 22:18:13 回复(0)
C
nvvn头像 nvvn 
int main()
{
	int i = 0;
	int n = 0;
	int count = 0;
	for (i = 100; i <= 999; i++)
	{
		for (n = 2; n < i; n++)
		{
			if (i % n == 0)
			{
				count++;
				//printf("%d\n", count);
				break;
			}
		}
	}
	printf("%d\n", 900 - count);
	return 0;
}

发表于 2025-08-27 09:42:46 回复(0)
C
牛客618310257号头像 牛客618310257号
#include <stdio.h>

int main() {
    int a, b,c=0,d=0;
     
        for(b=100;b<1000;b++){
           
            for(a=2;a<b;a++){
                if(b%a==0){
                    c++;
                    break;
                }
            }
        }
    d=900-c;    
    printf("%d",d);
    return 0;
}
发表于 2025-07-30 19:30:37 回复(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
努力成为掉头发的做题家头像 努力成为掉头发的做题家
#include <stdio.h>
#include <math.h>
int main() {
    int count = 900, i = 0;
    for (int n = 100; n < 1000; n++) {
        for (i = 2; i <= (int)sqrt(n); i++) {
            if (n % i == 0) {
                count--;
                break;
            }
        }
    }
    printf("%d", count);
}
发表于 2025-01-07 13:53:23 回复(0)
C
忙碌的斑马前程似锦头像 忙碌的斑马前程似锦
#include<stdio.h>

int main()
{
    int count=0;//切记！！初始化
    for(int i=100;i<1000;i++){
        int yin=0;//记录三位数的因数个数
        for(int j=2;j<(i/2+1);j++){
            if(!(i%j)) yin++;
        }
        if(yin==0) count++;
    }
    printf("%d",count);
    return 0;
}
发表于 2024-09-09 21:34:52 回复(0)
C
Anout头像 Anout 
#include <stdio.h>
#include <math.h>

int main() {
    int i = 0, j = 0, num = 0;
    for (i = 100; i < 1000; i++) {
        for (j = 2; j < sqrt(i); j++) {
            if (i % j == 0)break;
        }
        if (j > sqrt(i))num++;
    }

    printf("%d\n", num);

    return 0;
}

发表于 2024-08-23 11:17:52 回复(0)
C
卷不动的菜菜头像 卷不动的菜菜
#include <stdio.h>
#include <stdbool.h>

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

int main() {
    int count = 0;
    for (int i = 100; i <= 999; i++) {
        if (is_prime(i)) {
            count++;
        }
    }
    printf("%d\n", count);
    return 0;
}
发表于 2024-07-04 20:55:43 回复(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
cd_Mr_tao头像 cd_Mr_tao
#include <stdio.h>

int main() {
    int n,sum=0,i;
    for(n=100;n<1000;n++){
        for(i=2;i<n-1;i++){
            if(n%i==0){
                break;
            }
        }
        if((i+1)==n){
            sum++;
        }
    }
    printf("%d",sum);
    return 0;
}
编辑于 2024-03-28 15:11:34 回复(0)
C
徐文达头像 徐文达 
//看见这道题，想起来了刚学习C语言的那段时光
//真美好啊

#include <stdio.h>
#include <math.h>

int main() 
{
    const int min = 100;
    const int max = 999;
    int i = 0; 
    int j = 0;
    int flag = 0;
    int count = 0;

    for(i = min; i <= max; i++)
    {
        flag = 1;
        for(j = 2; j <= sqrt(i); j++)
        {
            if(i % j == 0)
            {
                flag = 0;
                break;
            }
        }
        if(flag)
        {
            count++;
        }
    }

    printf("%d\n", count);

    return 0;
}

发表于 2024-03-20 00:12:25 回复(0)
C
骁武头像 骁武
#include <stdio.h>

int main() {
    int count = 0;

    for(int a = 100; a <= 999; a++)
    {
        for(int b=2; b < a; b++)
        {
            if (a % b == 0){
                count = count + 1;
                break;
            }
        }
    }
    printf("%d", (999 - 100 + 1 - count));
    return 0;
}
发表于 2024-02-07 14:54:34 回复(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)
C
yangwy头像 yangwy
#include <stdio.h>

int main() {
    int sum=0;
    for(int i=100; i<=999; i++){
        int tag = 0;
        for(int x=1; x<=i; x++){
            if((i % x) == 0){
                tag++;
            }
        }
        if(tag<=2){
            sum++;
            //printf("%d ", i);
        }
    }
    printf("%d", sum);
    return 0;
}
发表于 2024-01-19 20:14:27 回复(0)
C
diockdiock头像 diockdiock 
#include <stdio.h>

int main() 
{
    int i=0;
    int count=0;
    int flag=1;
    for(i=100;i<=999;i++)
    {
        int j=0;
        for(j=2;j<i;j++)
        {
            if(i%j==0)
            {
                break;
            }
        }
        if(i==j)
        {
            count++;
        }
    }
    printf("%d\n",count);
    return 0;
}

发表于 2023-12-06 10:45:06 回复(0)
C
qiqi__7头像 qiqi__7 
#include <stdio.h>
#include <math.h>

// 判断一个数是否为质数
int is_prime(int n) {
  // 1不是质数
  if (n == 1) {
    return 0;
  }
  // 2是质数
  if (n == 2) {
    return 1;
  }
  // 偶数不是质数
  if (n % 2 == 0) {
    return 0;
  }
  // 从3到sqrt(n)遍历所有奇数，看是否能整除n
  for (int i = 3; i <= sqrt(n); i += 2) {
    if (n % i == 0) {
      return 0;
    }
  }
  // 没有找到能整除n的数，说明n是质数
  return 1;
}

int main() {
  // 计数器，记录有多少个三位数是质数
  int count = 0;
  // 从100到999遍历所有三位数
  for (int i = 100; i <= 999; i++) {
    // 如果是质数，计数器加一
    if (is_prime(i)) {
      count++;
    }
  }
  // 输出结果
  printf("%d\n", count);
  return 0;
}

发表于 2023-11-22 21:26:02 回复(0)
C
是小易呀头像 是小易呀 
#include <stdio.h>

int main() 
{
    int count = 0;
    int flag = 0;
    int i = 0, j = 0;
    for(i = 100; i <= 999;i++)
    {
     //先计算是否能被2整除，可以减少计算量 
     //能被2整除说明不是质数，直接跳到下一个
       if(i % 2 == 0) 
       {
        continue;
       }
       else
       {
        for(j = 3;j< i;j+=2)
        {
          if(i % j == 0)   //如果找到被整除的数，说明这个数不是质数，结束这层循环，跳到下一个数
          {
            flag = 0;
           break;
          }
          else 
          {
             flag = 1;
              continue;
          }
        }
        if(flag == 1)
        count++;
       }
    }
    printf("%d\n",count);
    return 0;
}

发表于 2023-06-25 15:24:42 回复(0)
提交观点

问题信息

上传者：牛客309119号
难度：
61条回答 4763浏览

热门推荐

通过挑战的用户

查看代码

相关试题

KiKi求质数个数

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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