一开始超时，想到是因为每输入一个n都要从头计算一遍，很多重复工作。所以改用数组，计算出结果，然后查表即可 #include <iostream>
#include <cmath>
#define N 1000001
bool is_prime(int n);
using
展开全文
这一题很多人的问题可能会在于时间，用传统的循环做，时间复杂度会很大，对于每一个给定的数字，都要从2~n去遍历，实际上会有很多重复操作，与其这样，不如一开始就将1000000之内的质数找出来，保存到一个数组中，这样对于每一个给定的数字，就可以直接输出他的质数和。
#include<stdio.h
展开全文
这道题我第一次提交用的是普通的计算质数的做法，可是：答案都错误啊
（代码如下）
#include <bits/stdc++.h>
using namespace std;
bool sushu(int n){
for(int i=2;i<=sqrt(n);i++){
if(n
展开全文
注意不要超时 include<bits/stdc++.h> using namespace std;int main(){ int t,n,a[1000001]; int ans=0; for(int i=2;i<=1000000;i++)
展开全文
题目描述：质数（prime number）又称素数，有无限个，质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数。例如小于10的质数有2，3，5，7。输入描述:第一行输入一个整数T，表示询问的个数 接下来T行每行输入一个整数n. 1<=T<=1e8,1<=n<=1
展开全文
质数数量 题解
链接：质数数量
题目描述：
质数（prime number）又称素数，有无限个，质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数。
例如小于10的质数有2，3，5，7。
输入描述:
第一行输入一个整数T，表示询问的个数。
接下来T行每行输入一个整数n.
1<
展开全文
代码如下（下面全部都是）#include define N 1000001 define NSQRT 1000 using namespace std; int main(){ int T, n; int a[N]={0}; /注
展开全文
">#include<stdio.h>
#include<math.h>
#define kk 1000001
int main ()
{
int t=0,n=0;//t个数输入n
int i=0,j=0,k=0;//循环
int cnt=0;//标记
展开全文
建立一个布尔值数组，记录下每一个数是否为质数，然后累加计算。 #include <iostream>
#include <cmath>
#include <algorithm>
#include <vector>
using namespace st
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K2座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
