R语言 寻找区间内素数和合数
一个自然数(1,2,3,4,5等)如果大于1并且不能写成两个较小的自然数的乘积,则称为质数。大于1的非质数被称为复合数。
一个复合数是一个正整数,可以由两个较小的正整数相乘而形成。等价地,它是一个正整数,至少有一个除数不是1和它本身。
例子
输入 :2
输出: 素数
解释: 它只能被2整除,所以是质数。
输入: 4
输出: 复合
解释 : 它能被2和4整除,所以是复合数。
输入: 5
输出 :质数
解释 :它只能被5整除,所以是质数。
算法
- 初始化范围,直到显示质数和合数的地方。
- 创建一个单独的空列表来存储质数和合数。
- 由于1既不是质数也不是合数。
- 我们从2开始检查素数的条件,即i。
- 从2开始检查每一个正好除以i的数字。
- 如果除了i以外没有任何数字除以i,那么这个数字就被储存在素数列表中。
- 否则将被储存在复合数列表中。
- 它一直执行到n(由我们给定)达到极限。
- 一旦它从循环中退出,它就把质数和合数都打印成单独的列表。
例子
输出