输入n,m（n＜m）求范围内的素数。

原创于 2022-11-17 20:03:51 发布 · 1.1k 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

c 专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一个简单的C语言程序，该程序用于找出两个整数范围内的所有素数，并以每行十个数的方式输出。通过双重循环实现对素数的判断，使用了基本的素数检测算法。

首先我们先定义需要用到的变量

int a[101],i,j,k,n,m;  //a用来存储n到m间的数，i,j,k来做循环变量，n和m接收键盘输入的数

然后接收数，并存入数组中

	scanf("%d%d",&n,&m);	//从键盘上输入n,m 
	for(i=1;n<m;i++)		//生成n,m间的数并存入数组a 
		a[i]=++n;

把a数组中每一个数都拿出来做一次判断是否为素数，当前面判断为素数数进入循环时就跳出出进行下一个数的判断，如果当前数不是素数就变为0。

	for(i=1;i<101;i++)  	
	{
		for(j=2;j<a[i];j++)
		{
			if(a[i]==0) break;
			if(a[i]%j==0) a[i]=0;
		}
	}

最后输出这个数组里的数，非0的输出，十个一行。

	for(i=1;i<101;i++)
	{
		if(a[i]!=0)
		{
			printf("%5d",a[i]);
			k++;
		}
		if(k==10)
		{
			printf("\n");
			k=0;
		}
	}

下面是完整代码

#include<stdio.h>
main()
{
	int a[101],i,j,k,n,m;
	j=k=0;
	scanf("%d%d",&n,&m);	
	for(i=1;n<m;i++)		
		a[i]=++n;
	for(i=1;i<101;i++)  	
	{
		for(j=2;j<a[i];j++)
		{
			if(a[i]==0) break;
			if(a[i]%j==0) a[i]=0;
		}
	}
	for(i=1;i<101;i++)
	{
		if(a[i]!=0)
		{
			printf("%5d",a[i]);
			k++;
		}
		if(k==10)
		{
			printf("\n");
			k=0;
		}
	}
	return 0;
}