判断是否能被已知的且<x的素数整除(使用数组)
2015-03-21 21:47
246 查看
须慢慢消化
#include<stdio.h> int isPrime(int x,int konwnPrimes[],int numberofknownPrimes); int main() { const int number = 10; int prime[number] = {2,}; int count = 1; int i = 3; while(count<number) { if(isPrime(i,prime,count)) { prime[count++] = i; } i++; } for(i=0;i<number;i++) { printf("%d",prime[i]); if((i+1)%5) printf("\t"); else printf("\n"); } return 0; } int isPrime(int x,int knownPrimes[],int numberofPrimes) { int ret = 1; int i; for(i=0;i<numberofPrimes;i++) { if(x%knownPrimes[i]==0) { ret = 0; break; } } return ret; }
相关文章推荐
- 输入两个正整数m和n(m<n),求m到n之间(包括m和n)所有素数的和,要求定义并调用函数isprime(x)来判断x是否为素数(素数是除1以外只能被自身整除的自然数)。
- vuex中filter的使用 && 快速判断一个数是否在一个数组中
- C++中函数的使用---判断一个函数是否是素数
- 已知一个数组,每一行都按照从左到右递增的顺序排序, 每一列都按照从上到下递增的顺序排序。请完成一个函数, 输入这样的一个二维数组和一个整数,判断数组中是否含有该整数
- 不使用%和/,判断一个整数是否能被3整除
- 使用Js判断某个值是否在数组里面
- JS/Jquery 截取字符串中的中文字符 && 判断数组中是否还有某个字符串
- java 编写程序实现从控制台接收一个 5 位以上的整数,使用数组来判断该数字 * 是否是回文数。(例如:789987,12344321是回文数)
- [准确]判断PHP键值数组是否存在,使用empty或isset或array_key_exists
- 判断用户输入的一个整数是否在以已知数组中
- java编程:判断是否可以结婚(同性,男的岁数<20,女的岁数<18,已婚的均不能结婚)
- C#一句话判断两个List<T>是否相等
- 判断NSString是否等于<null>
- <基本功>使用位操作进行多状态并存的指示和判断
- map判断当前点,是否在某一个已知数组构成的平面内
- 使用数组判断输入的五位数是否为回文
- 在一个长度为n(n < 1000)的整数序列中,判断是否存在某两个元素之和为k。
- 使用递归判断一个数组是否为升序
- 数组的创建/查找数组里面的内容/添加数组中元素/使用指定的字符串把数组链接起来/判断数组内是否有指定的数组元素/四种遍历进行输出数组中的元素有哪些
- 如何判断List<Object>中是否包含,一个有相同xxx某个属性实体类