#include #include //n不能够被不大于根号n的任何素数整除,则n是一个素数 //以下代码计算1000以内所有素数 int main() {int i,j,n = 1000,sq;for(i = 2;i < n;i ++){sq = sqrt(i);for(j = 2;j <= sq;j ++){if(!(i % j))break;}if(sq < j)printf("%4d",i);}putchar('\n');return 0; }