`
wss71104307
  • 浏览: 225920 次
  • 性别: Icon_minigender_1
  • 来自: 南京
社区版块
存档分类
最新评论

1014 素数个数

阅读更多

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;
}
 
分享到:
评论

相关推荐

    python简单程序编写.zip

    1014: 因子数 10 1015: 文章检测 12 1017: 质数的和与积 13 1023: 重复元素的判定 14 1018: 寻找多数元素 16 1022: csv 文件解析 17 1026: 键值查询 18 1027: 字符串相关操作2 19 1030: 集合的交 20 1028: 字符串...

    qingcheng.rar_qingcheng

    3. **A1014 进制转换5.c**:进制转换是计算机科学的基础,这里可能是将十进制数转化为其他进制(如二进制、八进制、十六进制)。可以通过模运算和除法实现,理解不同进制之间的转换规则是关键。 4. **A1036 分解质...

    PTA-B 1001-1015 参考答案

    7. 1002 写出这个数:这可能是关于二进制或其他进制转换的问题,需要理解不同进制之间的转换方法。 8. 1008 数组元素循环右移问题:这是一道与数组操作相关的题目,可能需要理解数组的概念,以及循环和位移操作。在...

    北大POJ题目分类,归纳等等的呢个

    2. **数学问题**:包括1001Exponentiation(指数运算)、1014 Dividing(除法问题)、1142 Smith Numbers(史密斯数)、1517 u Calculate e(计算e的值)等,这类题目涉及数学知识,如幂运算、数论、数值计算等,...

    POJ分类题(按照算法分类)

    6. 1014Dividing:题目名称暗示该问题需要处理分组或者除法运算。 7. 1005Biorhythms:涉及生物节律的计算,可能是周期性问题。 8. 1007DNASorting:该问题可能需要使用算法对DNA序列进行排序。 9. 1032...

    杭电OJ题目分类

    - **1018**:可能是一个与质数相关的题目,如求解一定范围内的质数个数。 - **1115**:可能是一个组合数学问题,如求解排列组合的数量。 - **1722**:可能是一个概率统计问题,需要计算某种事件发生的概率。 通过...

    pku题目分类

    设 `dp[i][j]` 表示将 `i` 分成 `j` 个正整数之和的方案数,转移方程为 `dp[i][j] = dp[i-1][j-1] + dp[i-j][j]`。 ##### 5. 1031 Fence (计算几何) - **问题描述**:给定一系列的点坐标,要求构造一条长度最短的...

    C#编程经验技巧宝典

    的值 52 &lt;br&gt;0069 求最大公约数 52 &lt;br&gt;0070 求最小公倍数 53 &lt;br&gt;0071 判断素数的算法 53 &lt;br&gt;0072 如何判断一个数是否是完数 54 &lt;br&gt;0073 歌德巴赫猜想的算法 54 &lt;br&gt;0074 八皇后...

    华中科技大学计算机考研834模拟试卷

    在哈希函数 \(H(key) = key \% p\) 中,\(p\) 的值最好选取一个较大的质数,以减少哈希冲突的概率。 7. **IP地址分类** IP地址 21.12.240.17 属于 A 类地址,因为其第一个八位组小于128。其网络类别为 A 类,...

Global site tag (gtag.js) - Google Analytics