c语言求素数的方法——总结

（1）#include<math.h>
int main()
{
int i = 0;
int j = 0;
for (i = 100; i <= 200; i++) //i从2开始，不是1
{
int k = sqrt(i);
for (j = 2; j <= k; j++)
{
if (i%j == 0)
{
break;

}
}
if (j>k)
/*if (j == k+1)*/ //也可写成if(j>k)
{
printf("%d\t", i);
}
}
system("pause");
return 0;
}

//int main()
//{
// int count = 0;
// int i = 0;
// int j = 0;
// for (i = 100; i <= 200; i++)
// {
//
// for (j = 2; j <= i; j++)
// {
// if (i%j == 0)
// {
// break;
// }
// }
//
// if (j == i) //if(j>=i)
// {
// count++;
// printf("%d ", i);
// }
// }
// printf("\ncount = %d\n", count);
// system("pause");
// return 0;
//}
（2）