int _tmain(int argc, _TCHAR* argv[])
{
int a[10][10];
int i,j;
for(i=0;i<10;i++)
{
a[i][0]=1;
a[i][i]=1;
}
for(i=2;i<10;i++)
{
for(j=1;j<i;j++)
{
a[i][j]=a[i-1][j]+a[i-1][j-1];
}
}
for(i=0;i<10;i++)
{
for(j=0;j<=i;j++)
{
printf("%5d",a[i][j]);
}
cout<<endl;
}
return 0;
}
posted @
2012-05-11 18:04 qiushao 阅读(199) |
评论 (0) |
编辑 收藏
void zhishu(int a)
{
int i,j,num[1000],b[1000];
double s;
for(i=2;i<a;i++)
num[i]=i;
cout<<a<<" 以内的质数为: "<<endl;
for(;a>1;)
{
for(i=2,j=2;i<=a/2;i++,j++)
b[j]=a%num[i];
for(s=1,j=2;j<=a/2;j++)
{
s*=b[j];
}
if(s!=0)
cout<<a<<endl;
a--;
}
}
bool isPrime(int val)
{
if(val==2)
return true;
for(int i=2;i<=val/2;i++)
{
if(val%i==0)
return false;
}
return true;
}
int _tmain(int argc, _TCHAR* argv[])
{
int val;
cout<<"输入一个数: "<<endl;
cin>>val;
//zhishu(val);
vector<int> ivec;
for(int i=2;i<=val;i++)
{
if(isPrime(i))
ivec.push_back(i);
}
cout<<val<<" 内的质数为: "<<endl;
for(vector<int>::iterator it=ivec.begin();it!=ivec.end();it++)
cout<<*it<<endl;
return 0;
}
posted @
2012-05-11 14:22 qiushao 阅读(247) |
评论 (0) |
编辑 收藏