统计素数个数

简介: 10:判决素数个数总时间限制:1000ms  内存限制:65536kB描述    输入两个整数X和Y,输出两者之间的素数个数(包括X和Y)。输入    两个整数X和Y(1 y) {i=x;x=y;y=i;} 9 if(x==1) x++;10 for(i=x;i

10:判决素数个数
总时间限制:1000ms  内存限制:65536kB
描述
    输入两个整数X和Y,输出两者之间的素数个数(包括X和Y)。
输入
    两个整数X和Y(1 <= X,Y <= 105)。
输出
    输出一个整数,表示X,Y之间的素数个数(包括X和Y)。
样例输入
    1 100
样例输出
    25

分析:
需要注意的坑:1.x不一定小于y;2.有可能x和y都是1,输出应该是0。

 1 #include <stdio.h>
 2 #include <math.h>
 3 int isPrime(int n);
 4 int main()
 5 {
 6     int x,y,i,count=0;
 7     scanf("%d%d",&x,&y);
 8     if(x>y) {i=x;x=y;y=i;}
 9     if(x==1) x++;
10     for(i=x;i<=y;i++)
11     {
12         if(isPrime(i)==1) count++;
13     }
14     printf("%d\n",count);
15     return 0;
16 }
17 int isPrime(int n)
18 {
19     int x,i;
20     x=sqrt(n);
21     for(i=2;i<=x;i++)
22     {
23         if(n%i==0) return 0;
24     }
25     return 1;
26 }

 

相关文章
|
9月前
|
算法
给定两个数,求这两个数的最大公约数
给定两个数,求这两个数的最大公约数
|
算法 测试技术 C#
C++前缀和算法的应用:统计得分小于K的子数组数目
C++前缀和算法的应用:统计得分小于K的子数组数目
|
9月前
|
算法 测试技术 C#
【最大公约数 调和级数】2183.统计可以被 K 整除的下标对数目
【最大公约数 调和级数】2183.统计可以被 K 整除的下标对数目
|
9月前
|
算法 测试技术 C#
【线段树】2276. 统计区间中的整数数目
【线段树】2276. 统计区间中的整数数目
|
9月前
|
Serverless
leetcode2719. 统计整数数目
leetcode2719. 统计整数数目
61 0
LeetCode-2044 统计按位或能得到最大值子集的数目
LeetCode-2044 统计按位或能得到最大值子集的数目
7-9 N个数求和
7-9 N个数求和
101 0
LeetCode 1684. 统计一致字符串的数目
给你一个由不同字符组成的字符串 allowed 和一个字符串数组 words 。
101 0
统计正数和负数的个数然后计算这些数的平均值 (15 分)
统计正数和负数的个数然后计算这些数的平均值 (15 分)
289 0
统计正数和负数的个数然后计算这些数的平均值(循环、数组解法)
统计正数和负数的个数然后计算这些数的平均值(循环、数组解法)
227 0

热门文章

最新文章