1013_数素数 (20)

最新推荐文章于 2022-06-07 19:15:03 发布

原创最新推荐文章于 2022-06-07 19:15:03 发布 · 319 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#c #编程

PAT_PAT (Basic Level) Practise 专栏收录该内容

45 篇文章

订阅专栏

本文介绍了一个使用C语言实现的程序，该程序能够生成并打印指定范围内的素数。通过定义一个isprime函数来判断一个整数是否为素数，并在主函数中使用此函数生成素数序列。

#include<stdio.h>
#include<malloc.h>
#include<math.h>
int isprime(int num)
{
	int i;
	for(i=2;i<=sqrt(num);i++)
		if(num%i==0) return 0;
	return 1;
}
int main()
{
	int m,n,i,k;
	int *a;
	while(~scanf("%d%d",&m,&n))
	{
		if(m>n||m<1||n>10000) continue;
		a=(int *)malloc(n*sizeof(int));
		i=1;k=3;
		a[0]=2;
		while(i<n)
		{
			if(isprime(k)) a[i++]=k;
			k+=2;
		}
		k=0;
		for(i=m-1;i<n-1;i++)
		{
			k++;
			if(k%10!=0) printf("%d ",a[i]);
			else printf("%d\n",a[i]);
		}
		printf("%d",a[n-1]);
		if((n-m+1)%10==0) printf("\n");
		free(a);
	}
	return 0;
}