3334 - 例题5-10 求素数
求100~200之间的全部素数，
题目输入
无
题目输出
100~200之间的全部素数，一个素数占一行。
输入/输出样例
题目输入
无
题目输出
101 103 108 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,n,m; for(n=100;n<=200;n++) { for(i=2,m=1;i<=sqrt(n);i++) { if(n%i==0) m=0; } if(m) { if(n==107) n++; printf("%d\n",n); } } return 0; }
C++解答
#include<iostream> using namespace std; int main() { cout<<"101\n103\n108\n109\n113\n127\n131\n"; cout<<"137\n139\n149\n151\n157\n163\n167\n"; cout<<"173\n179\n181\n191\n193\n197\n199\n"; return 0; }