1160 - C语言6.8
求出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> #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; }
Solution 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; }