C语言版素数

最新推荐文章于 2024-09-18 15:54:55 发布

原创最新推荐文章于 2024-09-18 15:54:55 发布 · 283 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#素数

C语言数据结构专栏收录该内容

13 篇文章

订阅专栏

本文展示了一个使用C语言编写的求素数的算法。该算法通过双重循环判断每个数是否为素数，并将素数存储在一个数组中。最后，程序输出小于等于10的所有素数。

#include<stdio.h>
//求素数
int prime(int lim,int aa[]){
	int n=0;
	int i,j;
	for(i=2;i<=lim;i++){
		for(j=2;j<i;j++)//此for用于检测i是否为素数，若为素数i%j!=0,只到i==j;
			if(i%j==0) break;
		if(i==j)
			aa[n++]=i;
	}
	return n;
}
int main(){
    int aa[100]={0};
	int m=prime(10,aa);
    int k=0;
     //素数
	for(k=0;aa[k];k++)
		printf("%d ",aa[k]);
	printf("\n");
	return 0;
}

结果：