1113 - C语言2.10

输出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>
#include<math.h>
int main(){
 int i,j,n;
	for (i=100;i<=200;i++)
	{
		n=sqrt(i);
		for (j=2;j<=n;j++)
			if(i%j==0)
				break;
		if(j>n)
			printf("%d\n",i);
	}
	return 0;}

C++解答

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

时间限制 1 秒
内存限制 32 MB
讨论 统计
上一题 下一题