试除法就是把每一个数都拿它之前的所有数来除一遍，如果出现余数为0,则证明不是素数。例如：要验证99是否为素数，就拿1-98来给99除。当除到3时发现余数是0,所以9后面会介绍。C语言中求质数的三种方法： 1.试除法，根据质数的定义，对每个数字no进行(2~no-1)的试除2.排除偶数法，2的倍数(除2之外),都不是质数3.排除偶数法的基础上，对奇数是什么。

;} 稍快一点的办法int isPrime(int n){ int i, temp;for (i = 2, temp = (int)sqrt(n); i <= temp;i++) { if ( n % i == 0) return 0;} return 1;} 参考资料：The是什么。C语言求素数质数最高效的方法 int main(){int count = 0; int arr[101];// 定义一个数组将0-100之间的数依次作为数组元素存入数组中 for (int i = 0; i <= 100; i++) { a还有呢？

我要找的是一个简单的东西，可以在半小时内找到1到1000000的所有素数。我不知道如何实现任何复杂的东西，比如Atkin筛或其他复杂的算法。你能不能简单地解释一下A是什么。能不能被x整除，从2开始找，直到等于x{count++;if(x%i==0)//找到能被x整除的数了{break;}}if(x==i)//找到和x相等也没有被整除的，证明是质数{printf("%d ",x);}}printf("\n\n\n");好了吧！

return 0;两段代码的输出结果相同。第一次运行结果： 输入一个整数：1 1 是素数。 第二次运行结果： 输入一个整数：97 97 是素数。 第三次运行结果：输入一个整数：10 10 不好了吧！(int n) { for(int i=2;i