列出两个正整数之间的所有素数

[jackyliukai2009]

#include<iostream>
using namespace std;
int main()
{
bool sushu=1;
int n,low,up;
cout<<"请输入需求素数的区间：";
cin>>low>>up;
for(n=low;n<=up;n++)
{
for(int i=2;i<n;i++)
{
if(n%i!=0);
else {
sushu=0;
break;
}
}
if(sushu&&n!=2)
cout<<n<<",";
sushu=1;
}
return 0;
}

[bdmh]

http://baike.baidu.com/view/1767.htm#sub10626
里面有c代码

[pathuang68]

编译运行通过，供参考：

#include <stdio.h> 
#include <math.h> 

bool isPrime(int number)
{ 
	int i;
	int k;
	k=(int)sqrt((double)number);
	for(i = 2; i <= k; i++)
		if(number%i==0) break;
	if(i>k)
       return true;
	else
       return false;
}
int main(int argc, char* argv[]) 
{ 
	int n1;
	int n2;
	int j = 0;
	printf("Please enter the lower number:\t");
	scanf("%d", &n1);
	printf("Please enter the upper number:\t");
	scanf("%d", &n2);

	for(int i = n1; i <= n2; i++)
	{
		if(isPrime(i))
		{
			printf("%d is a prime\n", i);
			++j;
		}
	}
	printf("There are %d primes in total.\n", j);
	return 0;
}

[無_1024]

[Quote=引用 2 楼 pathuang68 的回复:]
编译运行通过，供参考：

C/C++ code

#include <stdio.h>
#include <math.h>

bool isPrime(int number)
{
int i;
int k;
k=(int)sqrt((double)number);
for(i = 2; i <= k; i++)
if(……
[/Quote]
+1

[wizard_tiger]

二楼正解！

[赵4老师]

用以下数据分别测试一下（假设前提条件是1<=m<=n<=2147483647）m,n:
1,1
1,2
2,2
2,3
1,100
100,2147483647
2147483647,2147483647

[huer0625]

[Quote=引用 2 楼 pathuang68 的回复:]

编译运行通过，供参考：
C/C++ code

#include <stdio.h>
#include <math.h>

bool isPrime(int number)
{
int i;
int k;
k=(int)sqrt((double)number);
for(i = 2; i <= k; i++)
if(number%i==0……
[/Quote]
+++1

[leebeen34]

void prime_number(int a,int b)
{
	int i;
	int j;
	for(i=a;i<b;i++)
	{
		bool k;
		for(j=2;j<i;j++)
		{
			if(i%j==0)
			{
				k=false;
				break;
			}
			else
			{
				k=true;
			}
		}
		if(!k)
		{
			continue; 
		}
		cout<<i<<" ";
	}
}

[jianhuiqaz]

顶2楼

[xspace_time]

直接和小于最大数x的所有数求余是最笨的办法，直接和小于sqrt(x)的所有数求余是次之办法，和一些特定数求余是最好的办法，不过要的数学知识比较多