用c语言判断一个数是不是素数(利用c语言判断素数问题)

~输入一个整数,判断是否为素数,下面我们就来说一说关于用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

    分享
    投诉
    首页