tft每日頭條

 > 生活

 > 用c語言判斷一個數是不是素數

用c語言判斷一個數是不是素數

生活 更新时间:2024-11-29 08:42:46

用c語言判斷一個數是不是素數?~輸入一個整數,判斷是否為素數,下面我們就來說一說關于用c語言判斷一個數是不是素數?我們一起去了解并探讨一下這個問題吧!

用c語言判斷一個數是不是素數(利用c語言判斷素數問題)1

用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);

}

,

更多精彩资讯请关注tft每日頭條,我们将持续为您更新最新资讯!

查看全部

相关生活资讯推荐

热门生活资讯推荐

网友关注

Copyright 2023-2024 - www.tftnews.com All Rights Reserved