C语言给定一个数N列出所有不大于N的素数
2018-01-25 19:10
501 查看
#include <stdio.h>
#include <stdlib.h>
#define COUNTS 4294967295
/*******************************************************
Author:Stat&陈
*******************************************************/
int get_prime_number(unsigned long);
int main(void)
{
unsigned long number, i, count;
printf("Please enter a number:\n");
scanf("%lu", &number);
if(1 > number && COUNTS < number){
fprintf(stderr, "Out of range!\n");
exit(1);
}
for(i = 2, count = 0; i < number; i++)
count += get_prime_number(i);
printf("\nprime number: %lu\n", count);
return 0;
}
int get_prime_number(unsigned long a)
{
unsigned long i;
int count = 0;
for(i = 1; i <= a; i++)
if(a % i == 0){
count++;
if(2 < count)
break;
}
if(3 > count){
printf("%lu ", a);
return 1;
}
return 0;
}
#include <stdlib.h>
#define COUNTS 4294967295
/*******************************************************
Author:Stat&陈
*******************************************************/
int get_prime_number(unsigned long);
int main(void)
{
unsigned long number, i, count;
printf("Please enter a number:\n");
scanf("%lu", &number);
if(1 > number && COUNTS < number){
fprintf(stderr, "Out of range!\n");
exit(1);
}
for(i = 2, count = 0; i < number; i++)
count += get_prime_number(i);
printf("\nprime number: %lu\n", count);
return 0;
}
int get_prime_number(unsigned long a)
{
unsigned long i;
int count = 0;
for(i = 1; i <= a; i++)
if(a % i == 0){
count++;
if(2 < count)
break;
}
if(3 > count){
printf("%lu ", a);
return 1;
}
return 0;
}
相关文章推荐
- 给定一个数N,要求列出所有不大于N的素数
- 给定一个数N,要求列出所有不大于N的素数
- c语言:实现对于给定的正整数N,依次打印出小于等于N的所有素数。两种方法及其优化
- C#l练习(用方法来实现:①判断一个给定的整数是否为“质数”。②计算1-100之间的所有质数(素数)的和
- DOORS中给定一个Module的绝对路径,列出它下面的所有Object
- 输入任意一个大于2的正整数n,输出所有小于等于n的素数
- 给定一个整数,打印出它的所有素数因子--两种方法,两种效率。
- 判断101-200之间有多少个素数,并输出所有素数。素数为一个大于1的自然数,除了1和它本身外,不能被其他自然数整除。
- c语言:输出500-600以内的所有素数,还是纠错的一个程序,大家看看
- 给定一个链表和一个值x,对它进行分区,使得小于x的所有节点都在大于或等于x的节点之前.保留两个分区中的每一个节点的原始相对顺序。
- c语言:实现对于给定的正整数N,依次打印出小于等于N的所有素数。两种方法及其优化
- 链表分割 编写代码,以给定值x为基准将链表分割成两部分,所有小于x的结点排在大于或等于x的结点之前 给定一个链表的头指针 ListNode* pHead,请返回重新排列后的链表的头指针。注意:分割以
- <C语言>如何一步一步根据简单的代码联想到更多的功能?(实现输入一个整数,输出比它小包括它本身的所有素数。)
- 【c语言】 给出一个大于或等于3的正整数,判断它是不是一个素数
- 输出所有小于等于n(n为一个大于2的正整数)的素数
- 哥德巴赫猜想之一:是任何一个大于5的偶数都可以表示为两个素数之和(C语言)
- 歌德巴赫猜想的C语言和Java语言版源程序(给出任何一个大于6的偶数写出两个素数之和)
- 给定一个整型数组,求数组元素大于等于所有元素平均值的元素个数
- 给定一个文件每一行是字符串,找出所有的逆序对,比如abc和cba是逆序的对。
- 给定一个入栈序列,求所有可能的出栈序列