C語言編程——輸出100—200之間的所有素數和非素數

//輸出100—200之間的所有素數

#include<stdio.h>
#include<math.h>
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<stdio.h>
#include<math.h>
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;
			}
	}
		
}