首页 > 试题广场 >

KiKi求质数个数

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

输入描述:


输出描述:
一行,一个整数,表示所有三位整数中,有多少个质数。
头像 苏麟boy
发表于 2022-01-06 18:58:22
#include<stdio.h> int main() { int n=1; int count=0; for(int i=100;i<=999;i++) { n=1; for(int j=2;j<i;j++) 展开全文
头像 爱上IT
发表于 2022-03-01 19:43:35
#include<stdio.h> int main() {     int i=0,count=0,j;     for(i=100;i<=999;i++){  &nbs 展开全文
头像 hattrickme
发表于 2022-03-27 14:51:59
count = 0 for i in range(100,1000): #使用flag作为标记 flag = 1 for j in range(2,int(i**0.5)+1): if i % j == 0: flag = 0 展开全文
头像 小白--cumt
发表于 2020-06-06 11:56:07
悄悄告诉大家直接输出143也是可以通过的~判读素数的方法有很多下面实现的是最简单的求素数的方法,试除法; #include<iostream> using namespace std; bool is_prime(int n) { for(int i=2;i<=n/i;i 展开全文
头像 ZiRuio
发表于 2021-09-30 15:20:07
#include<stdio.h> #include<math.h> int main() { int count = 0; int flag = 0; for (int i = 100; i <= 999;i++) { flag 展开全文
头像 牛客题解官
发表于 2020-06-04 17:52:37
题目描述KiKi知道了什么是质数(只能被1和他自身整除的数),他现在想知道所有三位整数中,有多少个质数。输入描述:无输出描述:一行,一个整数,表示所有三位整数中,有多少个质数。 解题思路 #include <iostream> using namespace std; int main( 展开全文
头像 Mi4mooLL
发表于 2022-09-08 22:27:01
套两次循环,判断整除条件即可。 #include <stdio.h> int main(void) {     int i, j, n = 1000;    展开全文
头像 牛客575029355号
发表于 2022-05-18 21:36:28
#include<stdio.h> int main() {     int i = 0;     int count = 0; &nbs 展开全文
头像 无问西东_rx
发表于 2021-11-07 15:17:19
#include<stdio.h> #include<math.h> int main() { int i,count=0,j,flag=0; for(i=100;i<1000;i++) { flag=1; for(j=2;j<=sqrt(i);j++) { if 展开全文
头像 牛客8888888888888888888888号
发表于 2022-05-04 08:12:07
#include <stdio.h> int main(){ int n=0; int flag; for(int i=100;i<=999;i++){ flag=0; for(int j=2;j<i;j++){ if(i%j==0)flag=1; } if(flag==0) 展开全文