最近在准备蓝桥杯，还要准备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...