C语言中素数的判断方法

Question

尽量能用文字告诉我算法 谢谢比如一道题 求大于m且紧靠m的k个素数

Answer 1

C语言中判断n是否为素数可以从2开始到到n-1逐一尝试，如果可以整除说明不是素数。

根据素数定义，除了1和本身不存在其它约数的正整数为素数。
更进一步，可以从2判断到n/2或者n的算术平方根，如果不存在约数，那么即为素数。

Answer 2

从大于m的数循环，让每个数x从2到sqrt（x）（x的开方取整）看是否存在约数，如果有则不为素，否则为素。让一个清零的计数器sum每找到一个素就++，直到sum==k时跳出

Answer 3

这是函数的做法
#include<stdio.h>
void main()
{
int sushu(int a);
int b;
printf("请输入一个数:\n");
scanf("%d",&b);
if(sushu(b)==1)
printf("%d是素数\n",b);
else
printf("%d不是素数\n",b);
}
int sushu(int a)
{
int i=2;
while(a%i!=0)
{
i++;
if(i>=a)
{
return 1;
break;
}
}
}

Answer 4

不加大括号，for循环只执行printf();语句，不会执行break;这一行，循环语句的范围是看括号的范围的，没有括号就看它下面出现的第一个分号(;)

Answer 5

你可以通过可执行文件放在专门的C语言虚拟机内运行，查看结果的准确性，你可以调用谷歌服务器电脑系统的API，然后带入实参，调试一下程序看看能不能判定它的素数，另外别忘了植入头文件，画流程图