最近在准备蓝桥杯，还要准备hw面试（人没了）
记录一下蓝桥杯的练题历程、
首先，关于质数：除1以外，只能被1和他本身所整除的整数。
下面是一个判断质数的c语言（通过a的变化来判断是不是）(这个代码之所以会这么畸形，完全是因为我去专门凑的oj)#include <stdio.h>
int main() {int n;int a = 0;scanf("%d",&n);if(n==1||n==3)printf("YES");for(int i=2;i<n;++i){if(n%i==0){a++;}}if(a==0)printf("YES");else{printf("NO");}re...
204. 计数质数 统计所有小于非负整数 n 的质数的数量。示例 1：
输入：n = 10 输出：4 解释：小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7 。 示例 2：
输入：n = 0 输出：0 示例 3：
输入：n = 1 输出：0
提示：
0 <= n <= 5 * 106题解：方法一:枚举 由于最多有y=x?y/xy=x*y/xy=x?y/x,所以xxx的取值范围就在[1,sqrt(y)][1,sqrt(y)][1,sqrt(y)]之间。如果大于sqrt(y)sqrt(y)sqrt(y)，那么y/xy/xy/x一定在[1,sqrt(y)][1,sqrt(y)][...
前言： 本文主要记录关于力扣 （204. 计数质数问题）的两个问题推导：
1. 对于任意一个大于 2 的正整数 n, 如果在区间 [2, √n] 之间不存在 n 的正整数乘法因子 a , 那么 n 是质数。
推导：在上述前提下，假设在 (√n, n) 之间存在 n 的正整数乘法 b 使得 b * c = n, 那么 c 一定小于 √n 【n =√n*√n】,而这与前提(不存在位于 [2,√n] 之间的乘法因子)相矛盾，因此假设不成立。
2. 对于任意一个大于 2 的正整数 n, 从 2 开始...
int main()
{int m, n;int i=0; //标记已找到质数的个数int flag=0; //标记是否为质数cin >> m >> n;if(m<=0){return;}if(m==1 || m==2 || m==3){cout << m << endl;i++;m++;}while(i<n){for(int j=2;j<m;j++){if(m%j == 0){flag++; //标记m为质数break;}}if(flag != 1){i++;cout << m << endl;}m++;flag = 0;}return 0;
}点赞 收藏分享文章举报dcjmessi发布了10 篇原创文章 · 获赞 3 · 访问量 7624私信
关注
初学C++,打算用博客记录学习的足迹。写了两个求质数的程序，修修改改。 1 #include <iostream>2 #include <math.h>3 using namespace std;4 int main(){5 int m, n, k, i, j, h;6 n = 0; //n不应该定义在外循环内，否则无法实现换行作用7 cin >> m;8 //开始时我将k定义在循环体外，导致结果失败，因为每个内循环结束后k值会发生改变，需要在外循环中重复定义9 for (i = 1; i <= m ; i++)
10 {
11 ...
题目描述两个质数的和是S，他们的积最大是多少？
输入
一个不大于10000的正整数S，为两个质数的和。
输出
一个整数，为两个质数的最大乘积。数据保证有解。
输入样例
21
输出样例
38题解：求出≥s的第一个素数，把前面的素数都放入一个数组，然后开一个O(n2)的枚举即可。代码：
#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cmath>
#include <climits>
#include <cstring>
#include <string>
#include <al...
题目描述
请考虑性能
输入描述:
一个整数N
输出描述:
小于N的质数数量
示例1
输入
10
输出
4
说明
N=10，质数有 [2, 3, 5, 7]
#include <bits/stdc++.h>using namespace std;bool isPrime(int n) //判断一个数是否为质数
{if (n <= 1) return false;else{for (int i = 2; i <= sqrt(n); i++) if (n % i == 0) return false;return true;}
}
void main()
{int n;cin >> n;int cnt = 0;for (int i = 1; i < n; ++i){if (isPrime(i)...
【第一种情况】判断某个数是不是质数，多用于单次判断某个数是不是质数；#include<stdio.h>
#include<time.h>
#include<math.h>
int IsPrime(int n){int i;if (n==1) return 0;if (n==2) return 1;if(n%2==0) return 0;for(i = 3;i <= sqrt(n);i+=2){if(n%i==0) return 0;}return 1;
}int main(){int n,i;int t1 = clock();for(i = 1;i<=100000;i++){if(IsPrime(i)) printf(" %d ",i);}int t2 = clock();printf("\n运行时间：%d\n...
