http://acm.nit.net.cn/showproblem.jsp?pid=1014
#include <stdio.h>
#include <math.h>
int is_prime(int);
void swap(int *, int *);
int main()
{
int a, b;
int i;
int num;
while(scanf("%d%d", &a, &b) == 2)
{
if(a > b) swap(&a, &b);
num = 0;
for(i = a; i <= b; i++)
{
if(is_prime(i) != 0) num++;
}
printf("%d\n", num);
}
return 0;
}
int is_prime(int num)
{
if(num == 0 || num == 1) return 0;
int i;
int t = sqrt(num) + 1;
for(i = 2; i < t; i++)
{
if(num % i == 0)
return 0;
}
return 1;
}
void swap(int * a, int * b)
{
int temp = * a;
* a = * b;
* b = temp;
}
分享到:
相关推荐
1014: 因子数 10 1015: 文章检测 12 1017: 质数的和与积 13 1023: 重复元素的判定 14 1018: 寻找多数元素 16 1022: csv 文件解析 17 1026: 键值查询 18 1027: 字符串相关操作2 19 1030: 集合的交 20 1028: 字符串...
3. **A1014 进制转换5.c**:进制转换是计算机科学的基础,这里可能是将十进制数转化为其他进制(如二进制、八进制、十六进制)。可以通过模运算和除法实现,理解不同进制之间的转换规则是关键。 4. **A1036 分解质...
7. 1002 写出这个数:这可能是关于二进制或其他进制转换的问题,需要理解不同进制之间的转换方法。 8. 1008 数组元素循环右移问题:这是一道与数组操作相关的题目,可能需要理解数组的概念,以及循环和位移操作。在...
2. **数学问题**:包括1001Exponentiation(指数运算)、1014 Dividing(除法问题)、1142 Smith Numbers(史密斯数)、1517 u Calculate e(计算e的值)等,这类题目涉及数学知识,如幂运算、数论、数值计算等,...
6. 1014Dividing:题目名称暗示该问题需要处理分组或者除法运算。 7. 1005Biorhythms:涉及生物节律的计算,可能是周期性问题。 8. 1007DNASorting:该问题可能需要使用算法对DNA序列进行排序。 9. 1032...
- **1018**:可能是一个与质数相关的题目,如求解一定范围内的质数个数。 - **1115**:可能是一个组合数学问题,如求解排列组合的数量。 - **1722**:可能是一个概率统计问题,需要计算某种事件发生的概率。 通过...
设 `dp[i][j]` 表示将 `i` 分成 `j` 个正整数之和的方案数,转移方程为 `dp[i][j] = dp[i-1][j-1] + dp[i-j][j]`。 ##### 5. 1031 Fence (计算几何) - **问题描述**:给定一系列的点坐标,要求构造一条长度最短的...
的值 52 <br>0069 求最大公约数 52 <br>0070 求最小公倍数 53 <br>0071 判断素数的算法 53 <br>0072 如何判断一个数是否是完数 54 <br>0073 歌德巴赫猜想的算法 54 <br>0074 八皇后...
在哈希函数 \(H(key) = key \% p\) 中,\(p\) 的值最好选取一个较大的质数,以减少哈希冲突的概率。 7. **IP地址分类** IP地址 21.12.240.17 属于 A 类地址,因为其第一个八位组小于128。其网络类别为 A 类,...