求100以内的素数？

最新推荐文章于 2021-05-14 15:14:44 发布

weixin_33991727

最新推荐文章于 2021-05-14 15:14:44 发布

阅读量112

点赞数

CC 4.0 BY-SA版权

原文链接：https://my.oschina.net/hpuwxy/blog/892223

本文介绍了一个简单的C语言程序，该程序用于找出指定范围内的所有素数，并将其存储在一个数组中。文章通过一个示例展示了如何定义一个判断素数的函数以及如何使用此函数来填充素数数组。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

为什么80%的码农都做不了架构师？>>>

#include <stdio.h>
//判断一个数是否为素数
bool isPrime(int x) {
	for(int i=2; i<x; i++) {
		if(x%i == 0) {
			return false;
		}
	}
	return true;
}
//将整数n之前的素数存在数组中 
void fun(int a[], int *length, int n) {
	int k = 0, x;
	
	for(x=2; x<=n; x++) {
		if(isPrime(x)) {
			a[k++] = x;
		}
	}
	*length = k;
} 

int main() {
	int length=0;      //初始化要求的数组长度 
	int n = 100;  
	int a[n];        //定义数组

	fun(a,&length,n);  //将n以内的素数保存在数组a[100]中； 
	printf("长度为：%d\n",length); //数组的长度及素数的个数	
	
	int i;	
	for(i=0; i<length; i++) {
		printf("%d\t",a[i]);
	}
}

转载于:https://my.oschina.net/hpuwxy/blog/892223