实现求出100~200之间的全部素数,每行输出8个数,每个数宽度为5列。 输入格式:无 输出格式:“%5d“ “\n“

#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;
}
posted @ 2020-11-25 19:26  nepu_bin  阅读(1072)  评论(0)    收藏  举报