回顾C语言004--计算1000以内的质数/素数

#include "stdio.h"

void main(void)
{
	int n=2,		//被查询的数字
			cnt=0,	//当前查询数字能被整除的次数
			i;			
	while(n<= 1000)	//范围2~1000
	{
		for(i=2;i<n+1;i++)
		{
			if(n%i==0)  cnt++;
			if(cnt>=2)	break;
		}
		if(cnt<2)	printf_s("%10d",n);

		cnt=0;
		n++;
	}
	getchar();
}

输出结果

         2         3         5         7        11        13        17        19
        23        29        31        37        41        43        47        53
        59        61        67        71        73        79        83        89
        97       101       103       107       109       113       127       131
       137       139       149       151       157       163       167       173
       179       181       191       193       197       199       211       223
       227       229       233       239       241       251       257       263
       269       271       277       281       283       293       307       311
       313       317       331       337       347       349       353       359
       367       373       379       383       389       397       401       409
       419       421       431       433       439       443       449       457
       461       463       467       479       487       491       499       503
       509       521       523       541       547       557       563       569
       571       577       587       593       599       601       607       613
       617       619       631       641       643       647       653       659
       661       673       677       683       691       701       709       719
       727       733       739       743       751       757       761       769
       773       787       797       809       811       821       823       827
       829       839       853       857       859       863       877       881
       883       887       907       911       919       929       937       941
       947       953       967       971       977       983       991       997