Question

c++编程题 输出200以内所有素数，现实按照每行5列

Answer 1

#include <iostream.h>
#include <math.h>
#define SIZE 200
void main()
{
int i,j,a[SIZE+1];
for(i=1;i<=SIZE;i++)//给a[1]...a[200]赋与对应下标相同的值
{
a[i]=i;
}
for(i=2;i<sqrt(SIZE);i++)//排除不符合条件的素数，方法使其元素的值为0。j为被除数,i为除数。
{
for(j=i+1;j<=SIZE;j++)
{
if(a[i]!=0 && a[j]!=0)
{
if(a[j]%a[i]==0)//j能被i整除说明,j不为素数，故其元素标识为0
{
a[j]=0;
}
}

}

}

cout<<SIZE<<"以内的素数有:"<<endl;
int n=0;
for(i=2;i<SIZE;i++)
{
if(a[i]!=0)//元素值非0的为素数，元素值为0的不是素数
{
cout<<a[i]<<" ";
n++;
if(n%5==0)//一行输出5个素数
{
cout<<endl;
}

}

}

Answer 2

#include<stdio.h>
int isprime(int n)
{
if(n<2) return 0;
for(int i=2;i<n/2;i++)
if(n%i==0) return 0;
return 1;
}
void main()
{
int i,k=0;
for(i=1;i<=200;i++)
if(isprime(i))
{
printf("%3d ",i);
k++;
if(k%5==0) printf("\n");
}
printf("\n");
}