#include<stdio.h>
#include<math.h>
int a[500000];
void isPrime()
{
a[0]=1,a[1]=1;
int i,j;
for(i=2;i<=500000;i++)
{
a[i]=0;
}
for(i=2;i<=sqrt(500000);i++)
{
if(a[i]==0)
for(j=2;i*j<=500000;j++)
a[i*j]=1;
}
}
int main()
{
isPrime();
int i,m,n,c,temp;
while(scanf("%d%d",&m,&n)!=EOF)
{
if(m>n)
{
temp=m;
m=n;
n=temp;
}
c=0;
for(i=m;i<=n;i++)
{
if(a[i]==0)
c++;
}
printf("%d\n",c);
}
return 0;
}
分享到:
相关推荐
生成一个100到200的随机数A,生成A个2到1000的随机数,并将随机数10个一行读入文件,从文件读出,判断素数个数
多种方法判断素数
判断素数,只能被1或本身整除的数称为素数 基本思想:把m作为被除数,将2—INT( )作为除数,如果都除不尽,m就是素数,否则就不是。(可用以下程序段实现)
摘要:C#源码,算法相关,素数 使用C#判断素数的一个实例程序源代码,在输入框内输入任意数字,即可立即判断出该数值是否为素数,源代码开源,对学习C#中的算法有益。
一个简单而易懂的判断一个数是否为素数的java代码
本文给出一个c语言程序,实现一个函数,判断一个数是不是素数。
运用C#写一个简单的循环判断一个数是否为素数
c#版的判断素数,可以在当前框输入数字,也可以在新建的窗口输入,再进行素数合数的判断
给你两个数a、b,现在的问题是要判断这两个数组成的区间内共有多少个素数 Input 多组测试数据。 每个测试数据输入两个数a、b。(2,b) Output 输出该区间内素数的个数。 Sample Input 2 4 4 6 Sample Output 2 1
当你输入一个数据时,系统会自动判断它是否是一个素数,很好用的,实用,简单。欢迎下载,并且是免费的。
C++中一个比较简单的代码 用来判断一个数是否为素数 也可以用C语言的代码来写 逻辑上没有什么很大的区别 主要是循环的合理使用 以及算法的清晰表示
判断一个数是否是素数, 如果不是输出它的所有因子
判断素数,可以修改初始值,使得判断素数的范围更大。
素数个数判断.cpp
判断素数的方法汇总:1.常见方法的讲述及代码,常见方法的优化的讲解及代码。2.筛选法的方法及代码。3.6素数法的方法及代码。
"""判断素数的函数,接收一个正整数为参数,参数是素数时返回True,否则返回False""" if n return False # 0、1、负数以及偶数都不是素数 for i in range(2, int(n ** 0.5) + 1): if n % i == 0: # 能被2到其n-...
c语言写的判断一个正整数是否为素数,虽然写的有待优化,但是还是可以达到判断的目的
任意输入一个正整数m,判断它是否是素数,若是素数,则输出“YES!”