c语言：输出500-600以内的所有素数，还是纠错的一个程序，大家看看

素数是除了一跟它本身不能被其他整数整除的数，这里你需要穷举2到n/2，如果有一个能整除n，那么就不是素数。代码看：

#include<stdio.h>#include<math.h>int main(){int i,j,t;for(i=500;i<=600;i++){t=1;for(j=2;j<=sqrt(i);j++)if(i%j==0){t=0;break;}if(t==1)printf("%d\n",i);}return 0;}