利用c语言判断素数问题

积极的学习使我快乐 06-03 477

前言：

目前各位老铁们对“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);

}