文档章节

求100以内的素数?

失落的艺术
 失落的艺术
发布于 2017/05/04 14:20
字数 158
阅读 6
收藏 0
#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]);
	}
}

 

© 著作权归作者所有

失落的艺术
粉丝 1
博文 29
码字总数 11923
作品 0
焦作
程序员
私信 提问
python基础练习_1

练习_1 练习题目:   1 给定一个不超过5位的正整数,判断其有几位   使用input函数   2 打印1-10,正反序   3 计算10以内的偶数(奇数)   4 给定一个不超过5位的正整数,判断其有几位,依次打...

撒旦搞时间
2017/09/16
0
0
基本语法课后作业

基本语法 1、求100以内的所有素数 c = 0 for x in range(2,100): for i in range(2,int( x ** 0.5)+1): if x % i == 0: break else: c += 1 print(x) print(c) 2、求任意整数的几何级数 a = ......

妙曼
2017/02/15
0
0
逃离学校-挑战Python刷题

描述如题:求解100以内的所有素数 最古老的方法: result = []for i in range(2,101):j = 2flag = Truewhile j

googler_offer
2018/01/05
0
0
Apocalypse/c2go

用go实现《c语言经典算法》中的100个例子 腻了,就此终结。 目 录 1.有一对兔子,从出生后第 3 个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的...

Apocalypse
2015/03/29
0
0
Python3 欧拉计划 问题51-55

问题46—50参见:https://www.jianshu.com/p/530e1482169e 51、素数数字替换 将两位数a3的第一个数字替换为任意数字,在九个可能值中有六个是素数:13、23、43、53、73和83。将五位数56aa3的...

AiFan
2018/01/08
0
0

没有更多内容

加载失败,请刷新页面

加载更多

mac搭建mysql环境

这里记录一下mac中搭建mysql中环境的过程,主要记录一下操作,以便日后再次安装。 进入mysql官方网站下载dmg包,解压,安装,生成数据库登录密码。 在bash_profile中加入PATH=$PATH:/usr/loc...

JerryLin123
25分钟前
1
0
以太坊如何计算交易成本

在发送比特币交易时,其费用与其大小成比例。输入和输出越多,它就越贵。再加上未决交易的因素,交易费用可能仅基于这两个因素就会飙升。 对于以太坊,鉴于我们正在谈论协议中的编程语言,对...

笔阁
33分钟前
1
0
java修饰符的一些问题

作者总结的好 http://www.cnblogs.com/lixiaolun/p/4311727.html

南桥北木
36分钟前
1
0
Fabric-sdk-java链码访问快速上手【无痛】

在超级账本Fabric区块链中,应用通过节点的RPC协议接口访问链码。Java应用可以使用官方提供的Fabric-sdk-java开发包来实现对链码的访问,开发包封装了Fabric区块链的GRPC链码访问协议,有利于...

geek12345
37分钟前
1
0
python setup.py egg_info" failed with error code 1 in /tmp/pip-install-fwot3_uw/mysqlclient/

解决方法: yum install python-devel yum install mysql-devel yum install gcc

MedivhXu
40分钟前
1
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部