C语言输入一个整数，判断是否是质数

Question

输入一个整数，判断是否是质数
我们学到循环的。。while 和 do while

这个问题是在这里的 谁能帮我解决下 谢谢

还有就是C语言 觉得好难哦有什么好点的办法 学吗

Answer 1

单看素数判断函数，楼上的算法效率已经很高了，但是 For 循环条件 i * i <= n 效率并不是想象的那么高，由于每次循环i都是变化的因此每次for循环的表达式判断都有一次乘法和比较运算 如果改成这样就不会了 i <= sqrt(n) 虽然用了一次比较耗时的开方运算但是由于编译器的优化，开方运算只在整个判断素数函数中执行一次

修改后代码为
#include <stdio.h>
#include <math.h>

int isPrime(int n)
{
int i = 2;
for( ; i <= sqrt(n); i = (i + 1) | 1)
if(n % i == 0)
return 0;
return n > 1;
}

int main(void)
{
int i = 2;
for( ; i < 100; i++)
if(isPrime(i))
printf("%d\n", i);
return 0;
}

BTW:当然，如果是求批量的素数的话，这个算法效率也是很低的，楼主可以去搜索素数求法的其他算法。

Answer 2

#include <stdio.h>

int isPrime(int n)
{
int i = 2;
for( ; i * i <= n; i = (i + 1) | 1)
if(n % i == 0)
return 0;
return n > 1;
}

int main(void)
{
int i = 2;
for( ; i < 100; i++)
if(isPrime(i))
printf("%d\n", i);
return 0;
}