求2-n之间的所有素数

[c]代码库

/*求2-n之间的所有素数*/
#include <stdio.h>
#include <math.h>
void main()
{
	int i,j,n,m;
	printf ( "请输入一个大于2的整数：\n" );
	scanf ( "%d",&n );
	for ( j=2; j<=n; j++ )
	{
		m= ( int ) sqrt ( ( double ) j );
		for ( i=2; i<=m; i++ )
		{
			if ( j%i==0 )
			{
				break;
			}
		}
		if ( i>m )
		{

			printf ( "%d是素数\n",j );
		}
	}
}