Question

1000内的最大10个素数c语言

1000内的最大10个素数c语言

Answer 1

#include <stdio.h>
int main(void)
{
	int 迹大码i,j,count = 0,flag ;
	for(i = 1000; i >= 2; i --)
	{
		flag = 1;
		for(j = 仿让2; j <姿哪 i ; j++)
			if(i % j == 0)
			{
				flag =  0;
				break;
			}
			if(flag)
			{
				printf("%d ",i);
				count++;
			
			}
				if(count > 10)
					break;
				
	}
}

Answer 2

#include <stdio.h>
int isprime(int n);
int main(void) 
{
	int 贺晌乎i,cnt;
	for(i=1000,cnt=0;i>禅悉1&&cnt<10;i--)
	{
		if(isprime(i))
		{
			cnt++;
			printf("%d\n",i);
		}
	}
	return 0;
}
int isprime(int n)
{
	int i;
	if(n<2)
	{
		return 0;
	}
	for(i=2;i*i<=n;++i)
	{
		if(n%i==0)
		{
			return 谨州0;
		}
	}
	return 1;
}