c语言判断一个数是否为素数,c语言怎么判断一个数是不是素数

首页 > 经验 > 作者:YD1662023-06-02 06:06:24

~输入一个整数,判断是否为素数

分析:素数只能被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);

}

栏目热文

文档排行

本站推荐

Copyright © 2018 - 2021 www.yd166.com., All Rights Reserved.