1.4素数

自动输出100~200间的素数

方法一

#include<stdio.h>
int main()
{
	printf("There are prime Numbers between 100 and 200\n");
	int n,i,m;
	n=100,i=2;
	while(n<=200)
	{
		while(i<=n-1)
		{
			if(n%i++==0)
			break;
			if(i>n-1)
			{
				printf("%5d",n);
				m++;
				if(m%5==0)
                printf("\n"); 
			} 
			
		}
		i=2;
		n=n+1;
	}
	return 0;
}

方法二

#include<stdio.h>
#include<math.h>
int main()
{
	int n,i,k;
	for(n=100;n<=200;n++)
	{
		k=sqrt(n);
		for(i=2;i<=k;i++)
			if(n%i==0)
			break;
			if(i>n-1)
			printf("%d\n",n);
	}
	return 0;
}

判断一个数是不是素数

#include<stdio.h>
#include<math.h>
int main()
{
    int n,i,k;
    scanf("%d",&n);
    k=sqrt(n);
	for(i=2;i<=k;i++)
	{
    	if(n%i==0)
    	printf("%d is not a prime number\n",n); 
		break;
		if(i>n-1)
		printf("%d is a prime number\n\n",n);
	}
	return 0;
}