帮忙改改

X~iao~ping

这是一个判断两个大于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; }

Forever紫月

下面是我写的，你看这样可以吗？
#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; } }

成熟之惑

可能不行
这个的a要允许从1开始
另：我对这个程序的测试结果是 输入2 100输出33
可能还要修改，我也把你这个程序发到测试网站上了，结果是WRONG ANSWER

isly‖

我试了一个，不过好象有问题，帮忙看看。
#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; }

新郎

帮忙看看

cs牛人

@ 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; }

牛牛

玩具兵：
很漂亮啊！我的程序有问题，而且感觉很烦。
以后多多交流哦，我刚学的：）

女人请自重

哈哈，这是我的代码为什么漂亮的原因，下载一个软件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; } }

Оo水流影在.

一下是一些数据
INPUT
1 10
OUTPUT 4
1 100
OUTPUT 25
live41的程序，1 100 输出8
要求程序对300000以内的数有效