tc12-4.c

来自「关于学习C语言的电子书籍」· C语言 代码 · 共 35 行

/*****************
	tc12-4.c
    素数
******************/

#include "stdio.h"
#include "math.h"
main( )
{
	int max,min,i,j,flag,n;
	printf("          素数   \n\n");
	printf("输入范围的上限和下限:");
	scanf("%d,%d",&max,&min);
	n=0;								/*置素数的个数为0*/
	for (i=min;i<=max;i++)				/* i为min到max之间的所有自然数 */
	{
		flag=1;						/*设置标志位为真*/
		for(j=2;j<sqrt(i);j++)				/* j为2到i的平方根之间的自然数*/
		{
			if(i%j==0)					/* 如果i能被j整除*/
			{
				flag=0;				/* 设置标志位为假*/
				break;				/*退出内循环*/
			}						
		}	
		if(flag==0)						/* 如果标志位为假*/
			continue; 					/* 退出本次循环，,跳过后面的语句 */
		printf("%8d",i);					/*输出素数*/
		n++;							/*计数递增*/
		if(n%6==0)					/*每输出6个素数换一行*/
			printf("\n");
	}
			printf("\n  %d到%d之间的素数共有%d个.\n",min,max,n);
}