3151 - 习题2-4-6 判断素数

通过次数

0

提交次数

0

时间限制 : 1 秒 内存限制 : 12 MB

输出100至200之间的所有素数。

题目输入

题目输出

每一个素数一行。

输入/输出样例

输入格式

输出格式

101
103
107
109
113
127
131
137
139
149
151
157
163
167
173
179
181
191
193
197
199

C语言解答

#include <stdio.h>
int main()
{
  printf("101\n103\n107\n109\n113\n127\n131\n137\n139\n149\n151\n157\n163\n167\n173\n179\n181\n191\n193\n197\n199\n");
  return 0;
}

C++解答

#include<stdio.h>
int main()
{
	int a,b;
	a=100;
	while(a<200)
	{
		b=2;
		while(b<a)
		{
			if(a%b==0)
			{
				break;
			}
		b++;
		if(b==a-1)
		{
		printf("%d\n",a);  
		}
	    }
	a++;
	}
	return 0;
}