列表

详情


BC81. KiKi求质数个数

描述

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

输入描述

输出描述

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

原站题解

C 解法, 执行用时: 1ms, 内存消耗: 176KB, 提交时间: 2021-12-26

#include<stdio.h>
#include<math.h>
int main()
{
  int i ,j;
  int count = 0;
  for(i = 101;i<1000;i+=2)
  {
    for(j = 2;j<sqrt(i);j++)
    {
      if(i%j==0)
      {
        break;
      }
    }
    if(j>sqrt(i))
    {
      count++ ;
    }
  }
  printf("%d",count);
  return 0;
}

C 解法, 执行用时: 1ms, 内存消耗: 176KB, 提交时间: 2021-10-11

#include<stdio.h>
#include<math.h>
int Isprime(int x);
int main()
{
    int cnt=0;
    for(int i=100;i<1000;i++){
        if(Isprime(i)){
            cnt++;
        }
    }
    printf("%d",cnt);
    

}
int Isprime(int x)
{
    int i,flag=1;
    if(x==1||x%2==0&&x!=2){
        flag=0;
    }
    else
    {  
        for(i=2;i<=sqrt(x);i++){
            if(x%i==0){
                flag=0;
                break;
            }
        }
}
return flag;
}

C 解法, 执行用时: 1ms, 内存消耗: 176KB, 提交时间: 2021-09-17

#include <stdio.h>

int main()
{
int i,j,count=0,ret=900;
for(i=100;i<1000;i++){
	for(j=2;j<i/2+1;j++){
		if(i%j==0){
		 count++;
		 break;}
	}
	
}
ret=ret-count;
printf("%d",ret);
return 0;
}

C 解法, 执行用时: 1ms, 内存消耗: 176KB, 提交时间: 2021-08-01

#include<stdio.h>
int main(){
    int i,j;
    int count=0;
    for(i=100;i<999;i++){
        for(j=2;j<i/2;j++){
            if(i%j==0){
                break;
            }
            if(j==(i/2)-1){
                count++;
            }
        }
    }
    printf("%d",count );
    return 0;
}

C 解法, 执行用时: 1ms, 内存消耗: 180KB, 提交时间: 2022-05-21

#include<stdio.h>
#include<math.h>
int main()
{
    int i = 0;
    int j = 0;
    int count = 0;
    for (j = 100; j <= 999; j++)
    {
        for (i = 2; i <= sqrt(j); i++)
        {
            if (j % i == 0)
            {
                break;
            }
        }
        if (i > sqrt(j))
        {
            count++;
        }
    }
    printf("%d", count);
    return 0;
}

上一题