文章

145

粉丝

143

获赞

21

访问

38.6k

头像
素数 题解:
P1375 北京航空航天大学机试题
发布于2024年1月28日 22:26
阅读数 379

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

//判断素数且个位是否为1
int IsPrimary(int n)
{
	int i;
	for(i = 2; i <= sqrt(n); i++)
		if(n % i == 0) break;
	if(i > sqrt(n)) 
		if(n % 10 == 1) return 1;
		else return 0;
	else return 0;
}

int main()
{
	int i,n,flag;
	while(scanf("%d",&n) != EOF)
	{
		flag = 0;
		for(i = 2; i < n; i++)
		{
			if(IsPrimary(i)) 
			{
				flag = 1;
				printf("%d ",i);
			}
		}
		if(!flag) printf("-1\n");
		else printf("\n");
	}
	
	return 0;
}

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发