违法和不良信息举报 联系客服
免费注册 登录

数据结构与算法里，素数N能被哪些数整除（）

题目
多选题
数据结构与算法里，素数N能被哪些数整除（）
A

1

B

2

C

N-1

D

N

如果没有搜索结果或未解决您的问题，请直接 联系老师 获取答案。
相似问题和答案

第1题：

利用穷举法编写一个算法判断给定的正整数n是否是素数的程序，即判断n是否只能被1和自身整除。


正确答案: main( )
{
int m,i,k;
scanf(＂%d＂,&m);
k=sqrt(m);
for(i=2;i<=k;i++)
if(m%i==0) break;
if(i>=k+1)
printf(＂%d is a prime number/n＂,m);
else
printf(＂%d is not a prime number/n＂,m);
}

第2题：

数据结构与算法里，冒泡排序的时间复杂度是O（n*n）。


正确答案:正确

第3题：

能被2整除的数叫做（ ），不能被2整除的数叫做（ ）。


正确答案：
能被2整除的数叫做偶数，不能被2整除的数叫做奇数。

第4题：

以下关于素数正确的是（）

  • A、素数是大于1的自然数
  • B、素数是只能被1整除的数
  • C、3是素数
  • D、1是素数

正确答案:C

第5题：

数据结构与算法里，完数N的因子一定包括1和N-1这两个数。


正确答案:错误

第6题：

利用穷举法编写一个算法判断给定的正整数n是否是素数，即判断n是否只能被1和自身整除。


正确答案: #include“math.h”
#include“stdio.h”
void main（）
{
int m，i，k；
scanf（"%d"，&m）；
ksqrt（m）；
for（i=2；i<=k；i++）
if（m%i==0）break；
if（i>=k+1）
printf（"%d is a prime number/n"，m）；
else
printf（"%d is not a prime number/n"，m）；
}

第7题：

数据结构与算法里，快速排序的时间复杂度是O（log2n）。


正确答案:错误

第8题：

充分条件指的是对于两个命题X和Y，当X成立时，则Y成立，那么X是Y的充分条件；必要要条件指的是对于两个命题X和Y，当X不成立时，则Y不成立，那么X是Y的必要条件。
根据上述定义，下列哪项中X是Y的必要条件？

A.X：该数能被6整除；Y：该数能被2整除
B.X：该数能被6整除；Y：该数能被4整除
C.X：该数能被3整除；Y：该数能被6整除
D.X：该数能被4整除；Y：该数能被3整除

答案：C
解析：
本题考查“必要条件”的定义。
其关键信息为：当X不成立时，则Y不成立。
A项，当一个数不能被6整除时，无法得到该数不能被2整除，比如“4”，不符合定义，故A项错误，排除。
B项，当一个数不能被6整除时，无法得到该数不能被4整除，比如“4”，不符合定义，故B项错误，排除。
C项，因为6可以被分解为2×3，所以不能被3整除，就一定就不能被6整除，符合定义，故C项正确，当选。
D项，当一个数不能被4整除时，无法得到该数不能被3整除，比如“6”，不符合定义，故D项错误，排除。
故本题的正确答案为C项。

第9题：

数据结构与算法里，迭代算法的时间复杂度不可能是O（n）。


正确答案:错误

第10题：

数据结构与算法里，素数N能被哪些数整除（）

  • A、1
  • B、2
  • C、N-1
  • D、N

正确答案:A,D

更多相关问题
相关内容