1113 - C语言2.10
输出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,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;}
Solution 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; }