求素数程序

#include <stdio.h>
#include <math.h>


int is_prime(int n)
{
	int i;
	for (i=2;i<=(sqrt(n));i++)//判断一个数是否为素数只需对其开平方范围内的数挨个求模就知道了，如果此处为100，则用100对1—10分别进行求模。
	{
		if(n%i==0)//判断n对i取模的值是否为零如果不为零则该表达式不会执行，如果为零，则函数返回0，继续自加i的值直到i的范围为2~~sqrt(n)时如果不能整除则该数为素数for循环
			      //结束执行return 1;此时该函数返回值为1 
		{
		return 0;	
		}	
			
	}return 1;
}


void main()
{
	int prime,j;
	printf("请输入你要求的素数范围");
		scanf("%d",&prime);
	for(j=2;j<prime;j++)
	{
		if(is_prime(j))//函数返回值为真时输出当前j的值，不为真时不执行输出，然后j的值自加1后再判断j的值是否为素数；
		{
			printf("%d\t",j);
		}
	}
}