题目:
求100-200之间的素数
1.程序分析:
利用sqrt函数降低时间复杂度
输入的数n不能被2到√n整除,说明是素数
输入的数n能被2到√n整除,说明不是素数
⒉.程序源代码
#include <stdio.h>
#include <math.h>
int main() {
int i=101,j,c=0;
while(i<200) {
for(j=2; j<=sqrt(i); j++) {
if(i%j==0) {
break;
}
}
if(j>sqrt(i)) {
printf("%d\n",i);
c++;
}
i++;
}
printf("总数是%d\n",c);
return 0;
}
运行截图: