1160 - C语言6.8
时间限制 : 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; int m; for(i=100;i<=200;i++){ m=sqrt(i); for(j=2;j<=m;j++) if(i%j==0) break; if(j>m) printf("%d ",i); } printf("\n"); return 0; }
C++解答
#include <stdio.h> #include <math.h> int main() { int i, m, prime; for (m = 100;m <= 200;m++) { prime = 1; for (i = 2;i * i <= m;i++) { if (m % i == 0) { prime = 0; break; } } if (prime == 1) printf("%d ", m); } printf("\n"); return 0; }
Java解答
import java.util.*; public class Main { public static void main(String args[]) { boolean flag; for(int result=100;result<=200;result++) { flag = true; if(result%2==0){ continue; } else { for(int i=3;i<=Math.sqrt((double)result);i+=2){ if(result%i==0){ flag = false; break; } } } if(flag) System.out.printf("%d ",result); } } }
Python解答
def isprime(n): for x in xrange(2, int(n**0.5)+1): if n%x == 0: return False return True print ' '.join(str(x) for x in xrange(100,200) if isprime(x)),''