1113 - C语言2.10

通过次数

0

提交次数

0

时间限制 : 1 秒 内存限制 : 32 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>
#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;
}

Java解答



import java.util.ArrayList;


public class Main {

		public static void main(String[] args) {
		
   ArrayList a= new  ArrayList();
   int j;
for(int i=100;i<=200;i++){ 
	for( j=2;j<i;j++){
		if(i%j==0)break;
	}
if(j>=i) a.add(i);

}
for(int i=0;i<a.size();i++){
	System.out.println(a.get(i));
}
	}

}

Python解答

def isprime(n):
  for x in xrange(2, int(n**0.5)+1):
    if n%x == 0:
      return False
  return True
for i in xrange(100, 200):
  if isprime(i):
    print i