这是一个判断两个大于0且不等的数a,b间素数个数（包括a,b）的程序

我在一个判断网站判断的结果是程序时间消耗过大

帮忙看看：

思想是sushu（int a）是一个素数判断程序

特点:它只对奇数判断有效果 是素数flag=0,否则flag=1;

而且1 flag=0;

sushuab(int a,intb)是解决本题的函数，a=1时：1代替2作为素数所以总素数的个数不变，不对偶

数进行判断。a=2时: 判断的结果+1。a>2时 没有影响。

#include <iostream.h> #include <math.h> int sushu(int a) { int k,n,flag; flag=0; n=int(sqrt(a)); for(k=3;k<=n;k=k+2) { if(a%k==0) { flag=1; break; } } return flag; }

void sushuab(int a,int b) { int i; int j=0; int c; c=(int)(a/2)*2+1; for(i=c;i<=b;i=i+2) { if(sushu(i)==0) j++; } if(a==2) j=j+1; cout<<j<<endl; } int main() { int a,b; do{ cin>>a>>b; sushuab(a,b); }while(1); return 0; }

[此贴子已经被作者于2004-10-09 10:49:36编辑过]

#include<iostream.h> #include<math.h>

int prime(int a,int b) { int count=0;

if(a==2) { count++; a++; } else if(a==3) { count++; a+=2; }

if(a%2==0) a++; if(b%2==0) b--;

for(int i=a;i<=b;i+=2) { if(i%3==0) continue; for(int j=3;j<(int)sqrt(i);j+=2) { if(i%j==0) break; } count++; } return count; }

void main() { int a,b,temp; cin>>a>>b; while(a>1&&b>1) { if(a>b) { temp=a; a=b; b=temp; } cout<<prime(a,b)<<endl;

cin>>a>>b; } }

[此贴子已经被作者于2004-10-09 20:04:00编辑过]

可能不行

这个的a要允许从1开始

另：我对这个程序的测试结果是 输入2 100输出33

可能还要修改，我也把你这个程序发到测试网站上了，结果是WRONG ANSWER

我试了一个，不过好象有问题，帮忙看看。

#include <iostream> #include <math.h> using namespace std; int prime(int a) { int i,k,flag; k=(int)sqrt((double)a); for(i=2;i<=k;i++) if(a%i==0) {flag=0; break;} if(i>=k+1) flag=1; return flag; } int prime(int a,int b,int count) { if(a>b){ int temp=a;a=b;b=temp;} for(int i=a;i<=b;i++) if(prime(i)) count++; return count-2;} int main() { int a,b,count; cout<<"enter two numbers:"; cin>>a>>b; cout<<prime(a,b,count)<<endl; //cout<<"there are "<<prime(a,b,count)<<" primes from " //<<a<<" to "<<b<<endl; system("pause"); return 0; }

帮忙看看

@ alixnua: 老兄：我根据您的程序写了一个，请指正： #include <iostream> using namespace std;

int prime(int start, int end) { int count = 0; for(int i = start; i <= end; i++) { int flag = 0; for(int j = 1; j <= i; j++) { flag += (i % j == 0); } if (flag == 2) { cout << i << endl; count++; } } return count; } int main() { int a, b; cout << "enter two numbers:"; cin >> a >>b; //cout << prime(a, b) << endl; cout<<"there are "<<prime(a, b) << " primes from " <<a<<" to "<<b<<endl; system("pause"); return 0; }

[此贴子已经被作者于2004-10-12 15:01:12编辑过]

玩具兵：

很漂亮啊！我的程序有问题，而且感觉很烦。

以后多多交流哦，我刚学的：）

哈哈，这是我的代码为什么漂亮的原因，下载一个软件SyntaxHlt就搞定了：

http://www.codeguru.com/Cpp/misc/samples/codehighlighting/article.php/c4693/

#include<iostream.h> #include<math.h>

int prime(int a,int b) { int count=0; bool flag=1;

if(a==2) { count++; a++; } if(a==3) { count++; a+=2; }

if(a%2==0) a++; if(b%2==0) b--;

for(int i=a;i<=b;i+=2) { if(i%3==0) continue; for(int j=3;j<(int)i/2;j+=2) { if(i%j==0) { flag=0; break; } }

if(flag==1) count++; } return count; }

void main() { int a,b,temp; cin>>a>>b; while(a>0&&b>0) { if(a>b) { temp=a; a=b; b=temp; } cout<<prime(a,b)<<endl;

cin>>a>>b; } }

一下是一些数据

INPUT

1 10

OUTPUT 4

1 100

OUTPUT 25

live41的程序，1 100 输出8

要求程序对300000以内的数有效