c语言 | 求100-200之间的素数（两种方法）

### 回答1： 可以使用以下代码来求解100到200之间的素数： ```matlab for i = 100:200 is_prime = true; % 假设i是素数 for j = 2:sqrt(i) if mod(i, j) == % 如果i能被j整除 is_prime = false; % i不是素数 break; % 跳出循环 end end if is_prime % 如果i是素数 disp(i); % 输出i end end ``` 运行以上代码后，会输出100到200之间的素数，结果如下： ``` 101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199 ``` ### 回答2： 素数是只能被1和本身整除的正整数，因此可以编写一个程序来判断每个数字是否为素数，从而求出100到200之间的素数。 首先，可以定义一个从2到n-1的循环，如果有一个数m可以整除n，则n不是素数。如果没有，那么n是素数。 接下来，可以编写一个循环来遍历100到200之间的数字，并将每个数字分别传递给素数判断函数。如果该函数返回True，即该数字是素数，就将其打印出来。 下面是一段可以实现这个功能的Matlab代码： function result = is_prime(n) % 素数判断函数 for i = 2:(n-1) if mod(n,i) == 0 result = false; return end end result = true; end for i = 100:200 if is_prime(i) disp(i); end end 这段代码定义了一个名为is_prime的函数，可以接受一个正整数n，并返回一个布尔值表示它是否为素数。 然后使用for循环，遍历100到200之间的数字，并将每个数字传递给is_prime函数。如果该函数返回True，则将该数字打印出来。 这段代码可以快速有效地找出100到200之间的素数，实现了迅速求解素数的功能。 ### 回答3： 题目中「100到200之间素数」其实就是一个求素数的问题。素数可以简单地定义为只能被1和自身整除的自然数。那么，我们可以利用这个性质来判断100到200之间的每个自然数是否为素数。 用matlab编写求素数的程序，可以采用两种方法：暴力法和筛法。暴力法很简单，就是逐个判断每个自然数是否能被2到自身的前一个数整除。但这个方法在数据规模较大时非常耗时，因此通常采用筛法。 筛法的思想很简单，就是从小到大依次枚举每个自然数，如果是素数，则将其所有倍数都标记为合数，然后继续枚举下一个数。这样直到枚举完所有的自然数，所有未被标记的数就是素数。而对于100到200之间的自然数，我们可以从2一直枚举到200，对于每个数再依次判断是否满足素数定义。 编写程序时，我们可以采用循环嵌套的方式，比如大循环从100开始到200结束，小循环判断每个数是否为素数。具体实现代码如下： ```matlab for x=100:200 %枚举100到200间的每个自然数 is_prime=true; %假设当前数是素数，置标志位为true for i=2:sqrt(x) %从2开始枚举到sqrt(x) if mod(x,i)==0 %如果能被整除，则说明不是素数 is_prime=false; %修改标志位 break; %跳出循环 end end if is_prime %如果标志位仍然为true，则输出当前数 disp(x) end end ``` 运行程序，即可得到100到200之间的所有素数。程序中的sqrt函数表示求平方根，而mod函数表示求余数。其中，标志位is_prime初始值设置为true，只有在中间发现当前数能够被整除，才把它设置为false。最后，如果is_prime仍为true，则说明该数为素数，输出即可。 需要注意的是，当x=2时，循环不会进入到小循环，这是因为2是素数，所以我们可以手动输出2这个特殊的素数。