求指定的两个整数m、n之间的素数（m<=n) 输入：只有一行，是空格隔开的两个正整数m和n。(m<=n)
输出：在m和n之间（含m和n）的所有素数，按照每个数据占6列，每行5个数据输出。C语言，每句写上注释
1个回答
关注
![]()
展开全部
素数是指只能被1和它本身整除的自然数，它们之间的关系是相互独立的，没有其他数可以整除它们。要求指定的两个整数m、n之间的素数，可以采用穷举法。从m开始，依次判断每个数是否为素数，如果是，则输出，直到n结束。穷举法的时间复杂度为O(n)，空间复杂度为O(1)，是一种比较简单的方法。
另外，还可以采用筛选法。先将2到n之间的数字全部标记为素数，然后从2开始，将2的倍数全部标记为非素数，然后再从3开始，将3的倍数全部标记为非素数，以此类推，直到根号n。最后剩下的数字就是素数。筛选法的时间复杂度为O(nloglogn)，空间复杂度为O(n)，比穷举法更有效率。
咨询记录 · 回答于2023-12-22
输出：在m和n之间（含m和n）的所有素数，按照每个数据占6列，每行5个数据输出。C语言，每句写上注释
另外，还可以采用筛选法。先将2到n之间的数字全部标记为素数，然后从2开始，将2的倍数全部标记为非素数，然后再从3开始，将3的倍数全部标记为非素数，以此类推，直到根号n。最后剩下的数字就是素数。筛选法的时间复杂度为O(nloglogn)，空间复杂度为O(n)，比穷举法更有效率。【摘要】
求指定的两个整数m、n之间的素数（m<=n)
输入：只有一行，是空格隔开的两个正整数m和n。(m<=n)
输出：在m和n之间（含m和n）的所有素数，按照每个数据占6列，每行5个数据输出。C语言，每句写上注释
输入：只有一行，是空格隔开的两个正整数m和n。(m<=n)
您能补充下吗，我有点不太理解
输出：在m和n之间（含m和n）的所有素数，按照每个数据占6列，每行5个数据输出。C语言，每句写上注释
输入：只有一行，是空格隔开的两个正整数m和n。(m<=n)
求指定的两个整数m、n之间的素数（m<=n)
输出：在m和n之间（含m和n）的所有素数，按照每个数据占6列，每行5个数据输出。C语言，每句写上注释
输入：只有一行，是空格隔开的两个正整数m和n。(m<=n)
求指定的两个整数m、n之间的素数（m<=n)
已赞过
评论
收起
你对这个回答的评价是？