#include<stdio.h>
void IsPrime()
{
int a[201] = { 0 },count=0; //count计数器,每8个数输出一次换行
for (int i = 2; i <= 200; i++)
{
if (a[i] == 0) {
if (i >= 100) {
printf("%5d", i);
count++;
if (count % 8 == 0) printf("\n");
}
for (int j = i + i; j <= 200; j += i) //质数的倍数不是质数,将其置1
a[j] = 1;
}
}
}
int main()
{
IsPrime();
return 0;
}
实现求出100~200之间的全部素数,每行输出8个数,每个数宽度为5列。 输入格式:无 输出格式:“%5d“ “\n“
最新推荐文章于 2023-12-13 17:19:46 发布