九度oj1163

最新推荐文章于 2025-12-05 23:42:55 发布

原创最新推荐文章于 2025-12-05 23:42:55 发布 · 331 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #oj

本文介绍了一种算法，用于找出小于给定整数n的所有个位数为1的质数。通过使用双重循环和平方根优化，有效地筛选出符合条件的质数，并按照指定格式输出。

素数就是质数，即只能被1和它本身整除的数。

最直接的想法：对于输入的n，从1到n直接，用循环把每个数都判断一下，满足条件的话，在判断一下个位是否为1，然后就保存下来。（优化：循环的时候偶数直接可以去掉；判断是否为质数时，到该数的平方根即可）

注意输出格式！！！（我是通过记录共有多少个质数来实现的）

记住while循环里面最后要加“!=EOF”不然不能通过，至于为什么，自行百度。。。

#include<stdio.h>
#include<math.h>
int main()
{
	int n,m[5000],num;
	int f;
	while(scanf("%d",&n)!=EOF)
	{
		num=0;
		for(int i=2;i<n;i++)
		{
			f=0;
			for(int j=2;j<=sqrt(i);j++)
			{
				if( i%j==0 ) f=1;
			}
			if(f==0)
			{
				
				if(i%10==1)
					m[num++]=i;
			}
		}
		//printf("%d ",num);
		if(num==0)printf("-1\n");
		else
		{
			for(int i=0;i<num-1;i++)
			{
				printf("%d ",m[i]);
			}
			printf("%d\n",m[num-1]);
		}
	}
	return 0;
}