素数判定(给你两个数a、b,现在的问题是要判断这两个数组成的区间内共有多少个素数)
2015-05-24 21:59
369 查看
#include<stdio.h> #include<math.h> int func(int x)//自定义函数实现寻找素数功能 { int i, flag = 1; for (i = 2; i <= (int)sqrt((float)x); i++) //取到平方根就好,(float)x,强制将int x型转化成float型,再将平方根转化为int型 { if (x%i == 0) //是合数,则标记 flag = 0; } return flag; } int main(void) { int i, a, b, num,temp; while (~scanf("%d%d", &a, &b)) //a到b之间的素数判定 { num = 0; if (a > b) { temp = a; a = b; b = temp; } for (i = a; i <= b; i++) { if (func(i) == 1) num++; //记录素数个数 } printf("%d\n", num);//输出 } return 0; }
相关文章推荐
- 调用函数判断素数问题,判断某个区间的素数。
- 判断区间内素数问题的Java表示
- 【判断素数问题】判断101-200之间有多少个素数,并输出所有素数
- 小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? Good Luck!
- 【背包问题】1分2分5分的硬币,组成1角,共有多少种组合
- Java两个乒乓球队比赛名单问题(判断素数)
- 有两个好友A和B,住在一片长有蘑菇的由n*m个方格组成的草地,A在(1,1),B在(n,m)。现在A想要拜访B,由于她只想去B的家,所以每次她只会走(i,j+1)或(i+1,j)这样的路线,在草地上有k个蘑菇种在格子里(多个蘑菇可能在同一方格),问:A如果每一步随机选择的话(若她在边界上,则只有一种选择),那么她不碰到蘑菇走到B的家的概率是多少?
- 判断单链表是否存在环,判断两个链表是否相交问题详解
- 判断大数是否是素数问题
- 编程实现:每瓶汽水1元,两个空瓶可以置换一瓶汽水,现在有20元,最多能喝多少瓶汽水
- 查找组成一个偶数最接近的两个素数
- 【算法】1分2分5分的硬币,组成1角,共有多少种组合
- 2528 Mayor's posters 线段树的覆盖问题 判断一段区间是否被覆盖
- 判断单链表是否存在环,判断两个链表是否相交问题详解
- c语言判断素数和输入一个数n代表有n行数据的问题
- “回文串”是一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串。花花非常喜欢这种拥有对称美的回文串,生日的时候她得到两个礼物分别是字符串A和字符串B。现在她非常好奇有没有办法将字符串B插入字符串A使产生的字符串是一个回文串。你接受花花的请求,帮助她寻找有多少种插入办法可以使新串是一个回文串。如果字符串B插入的位置不同就考虑为不一样的办法。
- 题目:判断101-200之间有多少个素数,并输出所有素数。
- 查找组成一个偶数最接近的两个素数
- 判断单链表是否存在环,判断两个链表是否相交问题详解
- 判断101-200之间有多少个素数,并输出所有素数。