1、实现一个函数，判断一个数是不是素数。

2、利用上面实现的函数打印100到200之间的素数。

素数的定义：素数是指大于一的整数中，只能被1和这个数本身整除的数。

假设这个数是n，那么用for循环去遍历，在2——n-1（优化之后在根号N）之间，如果在这个范围中，n被整除了，那么ｎ就不是素数。

按照题目要求，需要写一个函数来实现，代码如下：

int  is_prime(int n)  //判断是不是素数的函数
{int i = 0;for (i = 2; i < sqrt(n); i++){if (n % i == 0)return 0;}return 1;
}

如果是素数，该函数返回值为0，否则返回值为1。

然后判断该函数的可行性

int main()
{int input = 0;scanf("%d", &input);if (is_prime(input) == 0){printf("不是素数\n");}else{printf("是素数\n");}
}

运行结果如下

 

 接着实现第二问：利用上面实现的函数打印100到200之间的素数。

在这里要动一下小手脚，如果是素数就把这个数返回，让下面的函数打印出来。

int  is_prime(int n)  //判断是不是素数的函数
{int i = 0;for (i = 2; i < sqrt(n); i++){if (n % i == 0)return 0;}return n;／／返回值为ｎ，把素数返回回去
}

验证一下代码的可行性：

int main()
{int i = 0;for (i = 100; i <= 200; i++){if (is_prime(i) != 0){printf("%d ",is_prime(i));}}
}

结果如下：