首先,我们需要知道:素数是指除了1和他本身以外没有其他因子的数
之前笔者就弄混过素数(质数)单数,双数,奇数,偶数的区别,希望读者可以完美避坑;
有关单双数,素数(质数)的判断方法,读者可以去百度一下,或者去参考笔者上篇文章的建议,在这里,笔者就不过多阐述,以免被凑字;
话不多说,下面我们步入正题;
下面来看一下笔者用函数的知识所写的代码;
打印100到200之间的素数
//写一个函数,可以判断一个数是不是素数 //素数返回1;不是素数返回0 #include <stdio.h> int is_prime(int n) { int j = 0; for (j = 2; j < n; j++) { if (n % j == 0) return 0; } return 1; } int main() { //打印100到200之间的素数 int i = 0; for (i = 100; i <= 200; i++) { if (is_prime(i) == 1) printf("%d ", i); } return 0; }
在for循环这里:
for (j = 2; j < n; j++) 需要从2到n-1进行取余运算,如果从2到n-1中有n%j==0;则不是素数
{
if (n % j == 0) 取余运算,if判断结果是否为0;从而确定返回值
return 0;
}
return 1; 在这里省略了一部分if语句 if(j=n)
运行结果如下图所示:
在这里可以直观的看出来100到200之间的素数
内容若有不足之处,请多多指教