又一个星期过去了,我的c++学习碰到了钉子,一个很简单的功能实现,我却要花一个下午都搞不定.处处都有问题.我感觉那个编译器好象和我有仇,只要是我的代码,不改那么十遍八遍别想运行.在论坛上别人一眼就看出我的错误,而我自己却找不到.静下心想想,自己根本没有消化以前看过的知识点,循环,指针,自认为掌握了,可实际真的是一知半解,我算看明白了,这样继续看书,思路会越来越乱,所以我这周重点在巩固对控制语句的应用,这关过不了,就别想走下去,更别想写出漂亮的代码.另外,数学知识的欠缺也暴露出来.总的来说,基础的东西虽然简单,但绝不能因为简单就不看,所以我的c++ 又倒退50页书,重新来第2遍,另外又去书店买了本国产c++ 教程,虽然不如国外那些书权威,不过还是不错,重点是通过程序讲知识点,和<think in c++>结合起来看,学这门语言,我觉得问题还是要靠实践去发现,和学数学一样,不做习题,根本别想学好,这些就是我这周的体会,下面贴一段我这周的问题代码,主要是练习控制语句,最后讨论出两种主要思路实现.
1.要求输入一个整数做上界,然后在其范围内列出所有素数(只能被1和本身整除的数),用两个for循环完成.
#include <iostream>
using namespace std;
int s,i,n;
void main(){
cout << "please tell me your end number" << endl;
cin >> s;
for(n=1; n<s; n++) /在界限范围内自加数
for(i=1; n%i!=0;i++) /检验是否被其它数整除
if(i+1==n) /如果加一后就已是n本身,说明n是质数
cout << n <<endl;
上面是第一次的代码,现在看错误满篇,但思路是对的,各位可以试着修改(-_-!自己的程序成改错题了)
#include <iostream>
using namespace std;
int s,i,n;
void main(){
cout << "please tell me your end number" << endl;
cin >> s;
for(n=2; n<s; n++) //在界限范围内自加数
{
for(i=2;n%i!=0;i++);
if(i==n) //如果加一后就已是n本身,说明n是质数
cout << n <<endl;
}
}
上面这段是修正过正确的.
上面两段主要是通过定义来判断的,在c++中,for 语句大部分时候起到一个计数的作用,而我把其中一个直接用来判断,虽然是对的,但看起来则不是很清晰.
下面两段是通过素数的推倒判断实现: 判断一个数n是不是素数，
只要判断是否存在 <= sqrt(n)的素数是n的约数
#include <iostream>
#include <conio.h>
#include <math.h>
void main()
{
int s;
std::cout << "please tell me your end number" << std::endl;
std::cin >> s;
if(s<2)
{
std::cout<<"Nothing";
return;
}
std::cout<<"2";
for(int n=3; n<=s; ++n)
{
int p=float(sqrt((float)n));
bool is=true;
for(int i=2; i<=p;++i)
{
if(n%i==0)
{
is=false;
break;
}
}
if(is)
{
std::cout<<'\t'<< n;
}
}
getch();
}
程序中用了bool完成了判断，而且结构清晰
底下是个筛选法求解
时间复杂度比直接求底
#define N 1111 //输出小于2*N的全部素数
main()
{
int i,m,k;
int a[N]={0};
for(i=1;i<N;i++)
{
if(a[i]==1) continue;
for(k=1;k<N;k++)
{
m=(2*k+1)*i+k;
if(m>=N) break;
a[m]=1;
}
}
printf(" 2");
for(i=1,m=1;i<N;i++)
if(a[i]==0)
{
printf("%6d ",2*i+1);
if(m++%10==0) printf("\n");
}
}
