问题 A: 输出200-299之间的所有素数

 

题目描述

一个整数如果不能被1和自身以外的所有整数所整除，那么这个数是素数。编写程序找出200~299之间的所有素数。

输入

无输入。

输出

200~299之间的所有素数，每8个数就换行。注意：每一行第一个数字（如211  257）前无空格，每一行最后一个数字（如251  293）后面无空格。

样例输入 

无

样例输出 

211 223 227 229 233 239 241 251
257 263 269 271 277 281 283 293

 

#include<stdio.h>
int main()
{
	int k=0,flag=1;
	for(int i=200;i<=299;i++){
		flag=1;
		for(int j=2;j<=i/2;j++){
			if(i%j==0){
				flag=0;
				break;
			}
		}
		
		if(flag==1){
			if(k==7){                //到第八个数换行，且第八个后无空格
				printf("%d\n",i);    //则在已经有七个且将输入第八个时进行计数k的归零
				k=k-7;               //并且使用continue将下面不在k==7时的操作跳过
				continue;
			}
			printf("%d ",i);
			k++;
		}
			
	}
	return 0;
}