900字范文,内容丰富有趣,生活中的好帮手!
900字范文 > c语言如何编写求100以内素数的程序? – 网络

c语言如何编写求100以内素数的程序? – 网络

时间:2018-09-18 03:37:05

相关推荐

c语言如何编写求100以内素数的程序? – 网络

一、什么是素数?

素数,也称质数,是指在大于1的自然数中,除了1和该数本身之外,没有其他因数的数。

例如,2、3、5、7、11、13、17、19等都是素数。

二、如何编写求100以内素数的程序?

1. 首先,大家需要定义一个函数来判断一个数是否为素数。

判断素数的方法有很多种,这里大家采用试除法。

-1之间的任何一个数整除,那么它就不是素数。

e来判断一个数是否为素数。

{t i;<= 1) //小于等于1的数不是素数 false;; i++)

{不是素数 false;

}是素数

2. 接下来,大家定义一个主函数来输出100以内的素数。

ain()

{t i;

for (i = 2; i<= 100; i++)

{e(i)) //如果i是素数,输出itf(“%d “, i);

}

e来判断一个数是否为素数,然后在主函数中循环判断2到100之间的每个数是否为素数,如果是素数就输出。

三、程序运行结果

运行以上程序,输出结果如下

2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97

可以看到,以上程序成功地输出了100以内的所有素数。

e来判断一个数是否为素数,然后在主函数中循环判断2到100之间的每个数是否为素数,如果是素数就输出。通过本文的介绍,相信大家已经掌握了求素数的方法,可以自己尝试编写更复杂的求素数程序。

本内容不代表本网观点和政治立场,如有侵犯你的权益请联系我们处理。
网友评论
网友评论仅供其表达个人看法,并不表明网站立场。