1113 - C语言2.10
时间限制 : 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