.cpp
#include#include //int main() //{ // //打印1-100之间的素数 // int i = 1; // int count = 0; // for (i=100;i<=200;i++) // { // int j = 2; // for ( j=2;j<=sqrt(i*1.0);j++) // { // if (i%j==0) // break; // } // if (j>sqrt(i * 1.0)) // { // printf("%d ", i); // } // } // return 0; //} int is_prime(int n) { //2.进行优化 int j = 0; for (j = 2; j <=sqrt(n*1.0); j++) { if (n%j==0) return 0; } return 1; } int main() { int i = 0; for ( i = 100; i <=200; i++) { //判断i是否为素数 if (is_prime(i)==1) { printf("%d ", i); } } return 0; }
运行结果：
101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199
D:vs2019projectCyuyanDebugCyuyan.exe (进程 29356)已退出，代码为 0。
按任意键关闭此窗口. . .
