C语言关于素数个数的求法

编程输入两个正整数a和b(2<=a<b<=999999)，输出二者之间的素数的个数。

输入格式：2 20

输出格式：8

代码如下：

#include <stdio.h>
#include <math.h>int main()
{int a, b, n, i, k = 0, f;scanf("%d %d", &a, &b);for (n = a; n <= b; n++)
{f = 1;for (i = 2; i <= sqrt(n); i++)if (n % i == 0) {f = 0;break;}if (f == 1)k++;if (n == b)printf("%d", k);}}

求素数的方法就是先赋一个变量f来在循环之后判断是否为素数，具体就是先赋值f=1，然后利用循环来看n在2到根号2之间存在约数，如果存在就代表不为素数，并赋值f=0，然后跳出循环，在外层循环中，f需为1才可以给计数器k++，因为存在n存在约数，所以该n不可以给计数器自增，然后就接着在外层循环判断下个数是否为素数，以此类推。

在其中，我们使用变量k进行计数，是一个非常好用的方法和技巧，请注意要在外层循环之前进行清0操作，然后在内层循环内，如果找到素数首先立即执行++k，实现计数，并保证找到第一个素数时，k的值为1。

C语言关于素数个数的求法相关推荐

信息学奥赛C++语言：素数个数
[题目描述] 编程求2-n(n为大于2的正整数)中有多少个素数. [输入] 输入n(2≤n≤50000). [输出] 素数个数. [输入样例] 10 [输出样例] 4 代码 #include<c ...
C++语言判断一个数是否为素数1/2
C++语言判断一个数是否为素数 1.运行程序,输入参数,结果如下. 2.部分源代码 1.运行程序,输入参数,结果如下. 输入6,判断为不是素数. 输入7,判断为是素数. 2.部分源代码 #includ ...
c语言判断一个数是不是质数的n次方,c语言实践判断一个数是不是素数
int main() { int input = 0; scanf_s("%d",&input); if (input < 2) { printf("wro ...
用c语言求1 n的素数个数给出两种解法,【题目】求n以内的素数个数
最近在leetCode上刷提,还是满锻炼人的,为以后面试打基础吧.不多说下面开始. 问题:求[2,n]之间的素数的个数. 来源:leetCode OJ 提示: Let's start with a i ...
信息学奥赛C++语言：判决素数个数
[题目描述] 输入两个整数X和Y,输出两者之间的素数个数(包括X和Y) [输入] 两个整数X和Y(1 ≤ X,Y ≤ 105). [输出] 输出一个整数,表示X,Y之间的素数个数(包括X和Y). [输 ...
c语言，求素数个数,关于求素数个数的话题
该楼层疑似违规已被系统折叠隐藏此楼查看此楼 #include #include #include int *prime, *v; int q = 1, p = 1; int pi(int n, in ...
求1到n的素数个数C语言,求 1~n 之间素数的个数
1. 筛选法筛选掉偶数,然后比如对于 3,而言,筛选掉其整数倍数:(也即合数一定是某数的整数倍,比如 27 = 3*9) int n = 100000000; bool flag[100000000 ...
c语言十万以内超级素数,用C语言求素数的优化
用C语言求素数的优化这个程序运行了8个小时,求一亿以内的素数和超级素数. 大家帮忙看看,我求一亿以内的素数和超级素数.从下午5:30开始,一直到零晨0点30才结束.我的电脑配置也可以.INTER E ...
php怎么求最小公倍数,C++_详解C语言求两个数的最大公约数及最小公倍数的方法，求两个正整数的最大公约数nbs - phpStudy...
详解C语言求两个数的最大公约数及最小公倍数的方法求两个正整数的最大公约数思路:这是一个很基本的问题,最常见的就是两种方法,辗转相除法和辗转相减法.通式分别为 f(x, y) = f(y, x%y) ...
Bailian3177 判决素数个数【入门】（POJ NOI0113-10）
问题链接:POJ NOI0113-10 判决素数个数. 判决素数个数总时间限制: 1000ms 内存限制: 65536kB 描述输入两个整数X和Y,输出两者之间的素数个数(包括X和Y). 输入两 ...

C语言关于素数个数的求法

C语言关于素数个数的求法相关推荐

最新文章

热门文章