#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
int main()
{
int i = 0;
int count = 0; //素数数量
//for (i = 100; i <= 200; i++)
for (i = 101; i <= 200; i+=2) //优化后更快速,因为偶数不可能是素数
{
int j = 0;
for (j = 2; j < i; j++)
{
if (i % j == 0) //能被1和本身以外的数整除就不是,跳出
break;
}
if (i == j) { //循环到本身了还没跳出,就是了
printf("%d\t", i);
count++;
}
}
printf("count=%d ", count);
return 0;
}
【编程题】输出100-200之间的素数
于 2022-09-16 18:31:21 首次发布