游客 Signup | Login
中文 | En

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

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

Input

Output

每一个素数一行。

Examples

Input

Output

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

Solution 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;
}

Solution 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;
}
Time Limit 1 second
Memory Limit 12 MB
Discuss Stats
上一题 下一题