求素数（prime）

原创于 2022-11-24 14:48:15 发布 · 543 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

作业专栏收录该内容

33 篇文章

订阅专栏

这篇博客展示了一个C语言程序，用于找出100到1000之间的所有素数。程序通过`prime`函数检查每个数是否为素数，然后在`main`函数中遍历指定范围并打印素数。每打印10个素数后换行，便于阅读。

自定义想求的素数范围：

#include<stdio.h>
int prime(int n)
{
	int i;
	for(i=2;i<n;i++)
		if(n%i==0) break;
		if(n==i) return 1;
		else return 0;
	
}
int main() 
{
	int x,count=1,min,max;
	scanf("%d%d",&min,&max);
	
	for(x=min;x<max;x++)
	{
	if(prime(x)==1) 
	{
	printf("%4d",x);
	count++;
	if(count%10==0) printf("\n"); 
	}
	}
return 0;
}

运行：eg求100~1000的素数