用c语言判断一个数是不是素数(利用c语言判断素数问题)
~输入一个整数,判断是否为素数,下面我们就来说一说关于用c语言判断一个数是不是素数?我们一起去了解并探讨一下这个问题吧!
用c语言判断一个数是不是素数
~输入一个整数,判断是否为素数
分析:素数只能被1和自身整除的数。判断一个数是不是素数,是用2和这个数之间的所有的数来求余,看其是否能被整除,如果不能整除,认为这个数为素数,如果不能则提前结束。
#include"stdio.h"
int main() {
printf("\t\t\t\t\thello world\n");
int a, i;
do {
printf("input number judge primenumber:\n");
scanf("%d", &a);
for (i = 2; i < a; i )
if (a%i == 0)break;
if (i == a)
printf("%d是素数\n", a);
else
printf("%d不是素数\n", a);
} while (a!= 0);
}
,免责声明:本文仅代表文章作者的个人观点,与本站无关。其原创性、真实性以及文中陈述文字和内容未经本站证实,对本文以及其中全部或者部分内容文字的真实性、完整性和原创性本站不作任何保证或承诺,请读者仅作参考,并自行核实相关内容。文章投诉邮箱:anhduc.ph@yahoo.com