之和质数c语言题判断,C语言经典例题100例——C语言练习实例33解答（质数判断）...

题目：判断一个数字是否为质数。

程序分析：质数(prime number)又称素数，有无限个。一个大于1的自然数，除了1和它本身外，不能被其他自然数整除。

程序源代码：

// 百宝箱工作室官方网址 http://www.baibaox.com

// 百宝箱工作室业务介绍 http://www.baibaox.com/BusinessIntroduction.html

#include

#define MAX 1000

int prime[MAX];

int isPrimeNaive(int n)

{

int i;

if(n <= 1)

return 0;

for(i = 2; i < n; i++)

if(n % i == 0)

return 0;

return 1;

}

int isPrime(int n)

{

int i;

int limit;

if(n<= 1)

return 0;

if(n == 2)

return 1;

if(n%2 == 0)

return 0;

limit = (int)sqrt((double)n);

for(i = 3; i <= limit; i=i+2)

{

if(n % i == 0)

return 0;

}

return 1;

}

void sieve()

{

int i;

int j;

int limit;

prime[0] = 0;

prime[1] = 0;

for(i = 2; i < MAX; i++)

prime[i] = 1;

limit = (int)sqrt((double)MAX);

for(i = 2; i <= limit; i++)

{

if(prime[i])

for(j = i*i; j <= MAX; j+=i)

prime[j] = 0;

}

int isPrimeSieve(int n)

{

if(prime[n])

return 1;

else

return 0;

}

int main()

{

sieve();

printf("N=%d %d\n", 1, isPrime(1));

printf("N=%d %d\n", 2, isPrime(2));

printf("N=%d %d\n", 3, isPrime(3));

printf("N=%d %d\n", 4, isPrime(4));

printf("N=%d %d\n", 7, isPrime(7));

printf("N=%d %d\n", 9, isPrime(9));

printf("N=%d %d\n", 13, isPrime(13));

printf("N=%d %d\n", 17, isPrime(17));

printf("N=%d %d\n", 100, isPrime(100));

printf("N=%d %d\n", 23, isPrime(23));

printf("N=%d %d\n", 1, isPrime(1));

return 0;

}

以上实例运行结果如下：

N=1 0

N=2 1

N=3 1

N=4 0

N=7 1

N=9 0

N=13 1

N=17 1

N=100 0

N=23 1

N=1 0

之和质数c语言题判断,C语言经典例题100例——C语言练习实例33解答（质数判断）...相关推荐

优美图案c语言程序,C语言经典例题100例——C语言练习实例65解答（一个最优美的图案）...
题目:一个最优美的图案(在TC中实现). 程序分析:无. 程序源代码: // 百宝箱工作室官方网址 http://www.baibaox.com // 百宝箱工作室业务介绍 http://www.ba ...
c语言100列作业,C语言经典例题100例——C语言练习实例72解答（链表）
题目:创建一个链表实现元素的输入与输出. 程序分析:无. 程序源代码: // 百宝箱工作室官方网址 http://www.baibaox.com // 百宝箱工作室业务介绍 http://www.ba ...
c语言去除字符串中字母,C语言经典例题100例——C语言练习实例32解答（在字符串中删除指定字母或字符串）...
题目:删除一个字符串中的指定字母,如:字符串 "aca",删除其中的 a 字母. 程序分析:无. 程序源代码: // 百宝箱工作室官方网址 http://www.baibaox. ...
c语言调用函数的方法案例,C语言经典例题100例——C语言练习实例34解答（函数调用）...
题目:练习函数调用. 程序分析:无. 程序源代码: // 百宝箱工作室官方网址 http://www.baibaox.com // 百宝箱工作室业务介绍 http://www.baibaox.com ...
c语言输出变量案例,C语言经典例题100例——C语言练习实例41解答（static静态变量的用法）...
题目:学习static定义静态变量的用法. 程序分析:无. 程序源代码: // 百宝箱工作室官方网址 http://www.baibaox.com // 百宝箱工作室业务介绍 http://www.b ...
C语言经典例题100例(一）
C语言经典例题100例(程序一) 程序一有1.2.3.4个数字,能组成多少个互不相同且无重复数字的三位数?都是多少? 解: 首先看题本身是数字相互排列且不重复问题,用循环语句就可以解决.要求输出而是 ...
c语言经典例题100例
题目:一个整数,它加上100后是一个完全平方数,再加上168又是一个完全平方数,请问该数是多少? 1.程序分析:在10万以内判断,先将该数加上100后再开方,再将该数加上268后再开方,如果开方后的 ...
c语言经典算法大全pdf,c语言经典算法100例pdf版.pdf
c语言经典算法100例pdf版 C 语言经典算法 100 例 C 语言编程经典 100 例 A:[程序1] 题目:有1.2.3.4 个数字,能组成多少个互不相同且无重复数字的三位数?都是多少? 1.程 ...
C语言经典例题100道（没错，就是你要找的那个）
C语言经典例题100道(没错,就是你要找的那个) 希望可以帮助到你,加油!!! [程序1] 题目:有1.2.3.4个数字,能组成多少个互不相同且无重复数字的三位数?都是多少? 1.程序分析:可填在百位 ...

之和质数c语言题判断,C语言经典例题100例——C语言练习实例33解答（质数判断）...

之和质数c语言题判断,C语言经典例题100例——C语言练习实例33解答（质数判断）...相关推荐

最新文章

热门文章