C++编程小练习(一) 找出100以内的素数
2008-06-20 15:00
771 查看
int i,j,n,a[101];
//对数组赋值
for (i=1;i<=100;i++)
a[i]=i;
a[1]=0;
//将非素数赋值为0。
for (i=2;i<sqrt(100);i++)
for (j=i+1;j<=100;j++)//若a[j]为0,则已经判断了,不是素数。a[i]不为0,因其应为素数。
{if(a[i]!=0 && a[j]!=0)
if (a[j]%a[i]==0)
a[j]=0; }
cout<<endl;
//输出素数,不为0的即为素数
for (i=1,n=0;i<=100;i++)
{if (a[i]!=0)
{cout<<setw(5)<<a[i]<<" ";
n++;}
if(n==10)
{cout<<endl;
n=0;}
}
cout<<endl;
//对数组赋值
for (i=1;i<=100;i++)
a[i]=i;
a[1]=0;
//将非素数赋值为0。
for (i=2;i<sqrt(100);i++)
for (j=i+1;j<=100;j++)//若a[j]为0,则已经判断了,不是素数。a[i]不为0,因其应为素数。
{if(a[i]!=0 && a[j]!=0)
if (a[j]%a[i]==0)
a[j]=0; }
cout<<endl;
//输出素数,不为0的即为素数
for (i=1,n=0;i<=100;i++)
{if (a[i]!=0)
{cout<<setw(5)<<a[i]<<" ";
n++;}
if(n==10)
{cout<<endl;
n=0;}
}
cout<<endl;
相关文章推荐
- python小练习7:求出100以内的素数
- [算法练习]找出40000以内的素数
- 第三章练习2,100以内的全部素数
- 汇编语言-判断素数:找出前100以内的素数
- Java中循环问题:for,while,do-while 各种练习(打印上三角、下三角、输出100以内的素数、水仙花、最大公约、最小公倍数、分解质因数、兔子问题)
- java 找出100以内的素数
- [C]找出100以内的素数
- Python入门练习0003: 输出100以内的所有素数
- php练习001-->1、求100以内的素数; 2、求前100个素数
- 作业.找出100以内所有素数
- C语言小程序:找出100以内素数
- GO 语言冒泡排序、输出100以内所以素数的小程序
- 输出100以内的素数 并以每5行输出
- 数学问题(六)之 求100以内最大的素数
- [sql server] 查出100以内的素数(质数)
- 100以内素数的和
- 100以内的素数
- 判断素数和输出100以内的素数
- 1到9的阶梯、100以内的素数、输入一个数看是否是素数、被2、3整除的偶数、回文、九九乘法表反、九九乘法表正、数组、字符处理
- java求100以内的素数示例分享