C语言基础：如何判断素数（质数）与合数

C语言基础如何判断素数质数与合数文章目录C语言基础如何判断素数质数与合数1. 素数与合数2. 正因数与公约数3. 代码示例1. 素数与合数素数又叫质数prime number有无限个。素数定义为在大于1的自然数中除了1和它本身两个正因数以外不再有其他因数。如235711等皆为素数。比1大而且不是素数的数称为合数composite number。如468910等皆为合数。数字0和1既非素数也非合数。2. 正因数与公约数正因数也称为正约数指的是一个整数中大于0的因数。如24的正因数有1234681224。任何整数的最小正因数都是1。公因数也称为公约数。它是指能同时整除几个整数的数。如24与16的公约数有1248以及它们的最大公约数为8。对任意的若干个正整数1总是它们的公因数。注最大公约数请见此文章C语言基础求两个数的最大公约数与最小公倍数3. 代码示例例1输出一个数判断是否为素数。intmain(intargc,char*argv[]){intx;printf(please input a number!\n);scanf(%d,x);if(x1){printf(This is not heshu nor sushu\n);//数字0和1既非素数也非合数。}else{for(inti2;ix;i){if(x%i0)break;//试除法}if(ix){printf(This is heshu\n);//合数非素数}else{printf(This is sushu\n);//素数}}return0;}测试用例97运行结果This is sushu例2输出数字1到100之间的素数。voidmain(){for(intx2;x100;x){//数字1既非素数也非合数。for(inti2;ix;i)if(x%i0)break;if(ix)printf(%d ,x);}printf(\n);}运行结果2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97——以上内容是关于如何用C语言如何判断素数质数与合数希望对初学者或再次学习者有所帮助基础打扎实不怕风吹雨打 如果以上内容有错误或者内容不全望大家提出我也会继续写好每一篇博文待续未完——文优欢迎观看和提问