.cpp
#include <stdio.h>
#include <math.h>
//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)
{
/*是素数返回1,不是素数返回0
1.普通方法
2->n-1
int j = 0;
for ( j = 2; j < n; j++)
{
if (n % j == 0)
return 0;
}
return 1;*/
//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:\vs2019project\Cyuyan\Debug\Cyuyan.exe (进程 29356)已退出,代码为 0。
按任意键关闭此窗口. . .