1. 程式人生 > >輸出100-200之間的素數----C語言初學練習

輸出100-200之間的素數----C語言初學練習

#include "stdio.h"
int Fun(int x);
void main()
{
	int i,flag;
	printf("100-200之間的素數有:\n");
	for(i=100;i<=200;i++)
	{
		flag=Fun(i);
		if(flag==1)
			printf("%d ",i);	
	}	
}
int Fun(int x)
{
	int a;
	for(a=2;a<=(x+1)/2;a++)
		{
			if(x%a==0)
			{	
				return 0;
				break;
			}
		}
	if(a==(x+1)/2+1 && (x%a)!=0)
		return 1;
}