<pre class="cpp" name="code">方法一:
#include<stdio.h>
int main()
{
int n = 0;
int m = 0;
int count = 0;
for(n = 101;n < 200;n ++)
{
for(m = 3;m < n;m ++)
{
if(n%m == 0)
break;
}
if(n == m)
{
count ++;
printf("%d\t",n);
}
}
printf("%d\n",n);
printf("%d\n",count);
return 0;
}
方法二:(程序优化)
#include<stdio.h>
int main()
{
int n = 0;
int m = 0;
int count = 0;
for(n = 101;n < 200;n ++)
{
for(m = 2;m < (n/2);m ++)
{
if(n%m == 0)
break;
}
if(m == (n/2))
{
count ++;
printf("%d\t",n);
}
}
printf("%d\n",n);
printf("%d\n",count);
return 0;
}
方法三:(继续优化)
#include<stdio.h>
#include<math.h>
int main()
{
int n = 0;
int m = 0;
for(n = 101;n <= 199;n += 2)
{
for(m = 2;m < (int)sqrt(n);m ++)
{
if(n % m == 0)
break;
}
if(m == (int)sqrt(n))
printf("%d\t",n);
}
return 0;
}
100到200之间的素数并统计个数
最新推荐文章于 2023-11-04 23:29:34 发布