关于C++ for语句的一道题

Question

Description
给定一个区间[a, b]，求出这个区间内的素数。

Input
第1行：2个整数a, b(1≤a＜b≤10^6)

Output
第1行: 1个整数k，表示区间[a,b]内的素数个数
第2行：k个用空格分开的素数，递增排列，1个空格分开。每行输出10个素数，最后一行也要输出换行符。

Sample Input
10 20

Sample Output
4
11 13 17 19

以上是描述
要在1秒之内运行完 这是我的程序 请问大神们应该怎么修改 缩短时间
#include<iostream>
using namespace std;
int main()
{
int a,b,c,d=0,e,f,g,i=0;
cin >> a >> b;
for(c=a;c<=b;c++)
{
for(e=c-1;e>=1;e--)
{
if(c%e==0)
break;
}
if(e==1)
d++;
}
cout << d << endl;
for(f=a;f<=b;f++)
{
for(g=f-1;g>=1;g--)
{
if(f%g==0)
break;
}
if(g==1)
{
i++;
if(i%10==0)
cout << f << endl;
else
cout << f << ' ';
}
}
cout << endl;
return 0;
}

Answer 1

#include <iostream>
#include <cmath>
#include <iomanip>
#define REPLACE " is not a prime number!"
#define REP " is a prime number!"
using namespace std;
int main ()
{
int n,i,k;
cout<<"input n:";
cin>>n;
if(n==1||n==2)
cout<<n<<REPLACE<<endl;
else if(n==3)
cout<<n<<REP<<endl;
else
k=int(sqrt(n));
for(i=2;i<=k;i++)
if(n%i==0)
{cout<<n<<REPLACE<<endl;
break;}
else
cout<<n<<REP<<endl;
return 0;
}
这个程序我不做解释了！楼主既然问这种问题那自然是懂一些的，这个是初学者的程序，比较繁琐，但是简单易懂！有什么需要再联系我！

Answer 2

找台好电脑呗

Answer 3

主要有两个需要改的地方：
1、循环不用从c-1开始，从c/2开始就可以了。
2、输出的时候没有必要再重新计算一遍素数。

#include <iostream>
#include <vector>
using namespace std;
int main()
{
int a, b, i, j, cnt;
cin >> a >> b;
vector<int> prim;//动态素数数组
if(a<2) a=2;//不存在小于2的素数
if(a==2){//2是个特别的素数，特殊照顾一下
prim.push_back(2);
a=3;
}
for(i=a; i<=b; i++){//从a到b之间的数挨个判断
for(j=(i>>1); j>1; j--){
if(i%j==0) break;
}
if(j==1){//是素数，保存到动态数组中
prim.push_back(i);
}
}
cnt = prim.size();//取得动态素数数组的元素个数
cout << cnt << endl;//输出素数个数
for(i=0; i<cnt; i++)//从小到大依次输出每个素数
cout << prim[i] << (i%10==9?'\n':' ');//是每行的第10个就换行，不是第10个就空格
if(cnt%10!=0) cout << '\n';//如果最后一行不够10个则再给最后一行加换行。
return 0;
}

Answer 4

#include<iostream.h>
bool judge(int n) //判断n是否为素数
{
int i;
for(i=2;i<=n/2;++i) //一个数除了自身之外的最大因子不可能超过n/2
{
if(!(n%i)) //如果其中有任何一个能整除n，那么n不是素数
return false;
}
return true;//如果在2到n/2内没有一个因子，则为素数
}
void main()
{
int a,b;
int temp=0; //控制输出格式，同时统计个数
cout<<"请输入a、b：";
cin>>a>>b;
for(int i=a;i<=b;++i)
{
if(judge(i))
{
temp++;
cout<<i<<" ";
if(!(temp%10)) //每行10个数
cout<<endl;
}
}
cout<<endl;
cout<<temp<<endl; //素数个数
}

说明一下，我的代码基本满足你的要求，就是最后输出的时候把素数的个数放在后面输出，否则不一定能很简便的输出。因为可能要定义其他的数组或计数变量，对程序的速度有影响。希望楼主以后的代码能够有标注，要不然影响看问题的速度。