C语言编程——输出100—200之间的所有素数和非素数

//输出100—200之间的所有素数

#include
#include
void main()
{
	int k,m,i,n=0;
	printf("素数为：\n");
	for(m=100;m<=200;m++)
	{
		k=(int)sqrt(m);
		for(i=2;i<=k;i++)
			if(m%i==0)
				break;
		if(i>=k)
		{
			printf("%-5d",m);
			n++;
			if(n%4==0)
				printf("\n");
		}
	}
		
}

//输出100—200之间的所有非素数

#include
#include
void main()
{
	int k,m,i,n=0;
	printf("非素数为：\n");
	for(m=100;m<=200;m++)    
	{
		k=(int)sqrt(m);
		for(i=2;i<=k;i++)
			if(m%i==0)
			{
				printf("%-5d",m);
			    n++;
			    if(n%8==0)
				    printf("\n");
			    break;
			}
	}
		
}