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;
}
分享到:
相关推荐
计算10,000,000内素数个数,Pthread编写线程数可调整。
计算素数个数的一个新公式,许作铭,罗贵文,本文通过利用一种新的筛法,得到并证明了计算素数个数的一个新公式。计算不大于N 的素数个数,比利用素数定理精确。
1->100的素数个数为:25 101->200的素数个数为:21 201->300的素数个数为:16 301->400的素数个数为:16 401->500的素数个数为:17 501->600的素数个数为:14 601->700的素数个数为:16 ......
编制一个返回值为bool型的函数isPrimer(),用于判断参数是否为素数,调用函数回答以下问题(请包括在一个main()函数中完成,输出时,...(4)若一个素数的反序数仍为素数,则称它为可逆素数。求10000以内的所有可逆素数
用来产生指定个数的质数,很方便,很小。其中用到了一个数学定理,任何一个非质数的整数,一定有一个不大于它的二次方根的质因数
一个素数,当她的数字位置对换以后仍为素数,这样的数称为绝对素数。
给定一组正整数,把他们排成一个环,任意相邻的两个数之和为素数的环称为素数环,问这组数能构成多少个素数环? 输入: 先输入一个正整数n,然后输入给定的n个不相同的正整数。 输出: 输出这组数能够成的...
给你两个数a、b,现在的问题是要判断这两个数组成的区间内共有多少个素数 Input 多组测试数据。 每个测试数据输入两个数a、b。(2,b) Output 输出该区间内素数的个数。 Sample Input 2 4 4 6 Sample Output 2 1
本文给出一个c语言程序,实现一个函数,判断一个数是不是素数。
求解第N个质数(第N个素数)vs2010项目计算时间差不多 用的是试除法
并行计算求素数个数包括java、OpenMP、MPI、.NET、MFC、Windows Api等方法 并行计算求素数个数包括java、OpenMP、MPI、.NET、MFC、Windows Api等方法
C++中一个比较简单的代码 用来判断一个数是否为素数 也可以用C语言的代码来写 逻辑上没有什么很大的区别 主要是循环的合理使用 以及算法的清晰表示
用容斥原理解N以下的素数个数π(N),10亿以下时间秒
c语言求素数个数
1亿以内的质数(共5761455个数).txt
求任意两个数之间的所有素数,用C语言编程,并包含动态存储,指针等知识点。
利用python3实现求一个数的反向数;判断一个数是否是回文数;判断是否是回文素数,反素数,梅森素数,双素数。
素数环问题 把从1到20这20个数摆成一个环,要求相邻的两个数的和是一个素数。 分析:用回溯算法,考察所有可能的排列。
算法-素数个数(信息学奥赛一本通-T1151).rar
这个问题和值得研究,这个程序我弄了很久,希望能够给朋友们 学习的机会