求100-200之间的全部素数

素数是除1和它本身之外不能被任何一个整数所整除的除1以外的自然数，比如:2,3,5,7是素数，而4,6,9等不是素数。

 

代码

#include < stdio.h >
#include < math.h >
main()
{
int i,j,k;

for (i = 100 ;i <= 200 ;i ++ )
{
k = sqrt(i);
for (j = 2 ;j <= k;j ++ )
{
if (i % j == 0 ) break ;
}
if (j == k + 1 ) printf( " %4d " ,i);
}
getch();
return 0 ;
}

 

然而是否可以减少循环次数，提高效率呢？可以，首先肯定素数必须是奇数，而非偶数。

 

 

代码

#include < stdio.h >
#include < math.h >
main()
{
int i,j,k;
clrscr();
for (i = 101 ;i <= 200 ;i = i + 2 )
{
k = sqrt(i);
for (j = 2 ;j <= k;j ++ )
{
if (i % j == 0 ) break ;
}
if (j == k + 1 ) printf( " %4d " ,i);
}
getch();
return 0 ;
}

 

 

 

 

 

 

 

 

 

 

 

 

 

转载于:https://www.cnblogs.com/phoebird/archive/2010/11/26/1888495.html