文字叙述判断一个数是否为素数的基本算法
人气:364 ℃ 时间:2020-03-23 06:39:32
解答
素数是一个大于1,除了1和自身外没有其他因子的自然数.
假设要判断的数为a
(1)若a1 则让a除以 2到a-1的数,如果有一个整出,则a不是素数,若都不能整除,则表示
a只有1和a两个因子,则a是素数.
推荐
猜你喜欢
- 六年级数学同步训练下册P16页第三题怎么做
- 二阶微分方程y^3y''+1=0 当x=1 时,y=1,y'=0
- 自然界中某种因素的变化会引起其他一系列因素的变化,例如青藏高原积雪面积减小,会引起该地域自然环境的连锁变化.这种变化包括( ) ①地表温度年变化增大 ②风化加速导致岩崩
- 十字相乘法 因式分解 a^3+4a^2+4a
- 四边形ABCD的内角A与C互补,AB=1,BC=3,CD=DA=2
- 有17个苹果,分别分成二分之一,三分之一和九分之一,怎么分,
- (传球概率等)甲.乙.丙.丁四个人进行传球练习,每次球从一个人的手中传入其余三个人中的任意一个人的手
- A(-2,-3),B(2,1),C(1,4),D(-1,-4),判断AB向量CD向量是否共线