C语言筛法求素数

C程序设计-求100以内所有素数1、提示：素数又叫质数，指只能被1和自己本身整出的自然数(1和0即非质数又非合数)方法一：#include#includevoid main(){int number = 2;int i;for(number ; number<=100; number++){ //1号for循环for ( i=2; i<=sqrt(number); i++){ //2号for循环if (number%i == 0){break;}}if (i>sqrt(number)) { //如果2号for循环结束时，if语句从来没执行，那么i的值肯定大于sqrt(number)，所以用这个表达式来判断是否为素数printf("%d\n",number);}}}方法二（笨，但却很容易理解的方法，设置标志变量flag）#include#includevoid main(){int number = 2;int i;char flag = 0;for(number ; number<=100; number++){flag = 1;for ( i=2; i<=sqrt(number); i++){if (number%i == 0){flag = 0; //用标志变量来判断for循环是否成功进入if语句break;}}if (flag == 1) {printf("%d\n",number);}}}2、这里用到了sqrt（）函数，sqrt的全称是squre root 即平方根，使用时别忘了引入头文件#include<math.h>3、求100以内的素数，再判断某数n是否为素数时，不需要从2一直除到n，只需要从2除到sqrt（n）【注意sqrt(n)也要判断】即可。

判断素数的四种⽅法傻⽠⽅法思路：按照素数的定义，除了1和它本⾝没有其他的因数，就是素数。

#include<stdio.h>int main(){int i,n;while(scanf("%d",&n)!=EOF){for(i=2;i<n;i++)if(n%i==n)break;if(i==n)printf("Yes\n");elseprintf("No\n");}return 0;}缺点：n稍微⼤点，运⾏时间就会很长，容易时间超限。

普通解法思路：⽐如6，23和32效果是⼀样的，所以只需对它的前⼀半进⾏进⾏判断就可以了。

#include<stdio.h>#include<math.h>int main(){int k,i,n;while(scanf("%d",&n)!=EOF){k=sqrt(n);for(i=2;i<k;i++)if(n%i==n)break;if(i==k)printf("Yes\n");elseprintf("No\n");}return 0;}缺点：效率虽提⾼不少，但n稍微⼤点，运⾏时间还是会很长。

普通筛选法（埃拉托斯特尼筛法）思路：所使⽤的原理是从2开始，将每个素数的各个倍数，标记成合数。

⼀个素数的各个倍数，是⼀个差为此素数本⾝的等差数列。

（百度）#include<stdio.h>int a[1000001]={0};//全局数组，初始化为0，便于后⾯标记int main(){long i,j,n;for(i=2;i<=1000000;i++)if(a[i]==0)for(j=i+i;j<=1000000;j+=i)//⼀个素数的倍数，是⼀个素数本⾝为公差的等差数列，所以每次加ia[j]=1;//将⼀个素数的倍数标记为1while(scanf("%ld",&n)!=EOF){if(a[n]==0&&n!=1)//1不是素数printf("Yes\n");elseprintf("No\n");}return 0;}理解：⽐如开始时i=2，那么2的倍数就⼀定不是素数，所以标记所有2的倍数，同理，3是素数，3的倍数就不是素数，标记为1，当i=4的时候，因为之前被标记过，所以if语句不成⽴，跳过。

在C 语言中，判断一个数是否为素数可以使用循环和条件判断来实现，但在处理区间内的真素数问题时，我们可能需要采用其他策略。

假设要找出区间[a, b] 内的所有真素数，其中a 和b 是给定的两个整数。

下面是一种可行的C 语言实现方案：```c#include <stdio.h>#include <stdbool.h>bool is_prime(int n) {if (n <= 1) {return false;}for (int i = 2; i * i <= n; i++) {if (n % i == 0) {return false;}}return true;void find_primes(int a, int b) {for (int i = a; i <= b; i++) {if (is_prime(i)) {printf("%d ", i);}}}int main() {int a = 10, b = 50;printf("真素数区间为: ");find_primes(a, b);return 0;}```上述代码首先定义了一个函数is_prime，用于判断一个整数是否为素数。

接着，我们定义了find_primes 函数，它遍历区间[a, b] 中的所有整数，并调用is_prime 函数来判断每个整数是否为素数。

如果一个整数是素数，就将其打印出来。

最后，在主函数中，我们调用了find_primes 函数并输出了区间[10, 50] 中的所有真素数。

当然，如果你需要处理更大的区间，可能需要考虑优化算法以提高效率。

c语言素数判断代码
要判断一个数是否为素数，可以使用以下代码：
#include <stdio.h>
int main()
{
int num, i, flag = 0;
printf("请输入一个数：");
scanf("%d", &num);
for(i=2; i<=num/2; ++i)
{
// 判断num是否能被i整除
if(num%i == 0)
{
flag = 1;
break;
}
}
if(flag == 0)
printf("%d是素数。

", num);
else
printf("%d不是素数。

", num);
return 0;
}
解释：
首先，用户输入一个数 num。

接下来，我们使用 for 循环从 2 开始遍历到 num/2，因为任何大于 num/2 的数都不可能整除 num。

在循环中，我们使用 if 语句判断 num 是否能被当前的 i 整除。

如果能，说明 num 不是素数，flag 标记为 1，并跳出循环。

最后，根据 flag 的值输出结果，如果 flag 为 0，说明 num 是素数，否则说明 num 不是素数。

注意：在这个代码中，我们假设输入的数是正整数，对于其他情况需要做特殊处理。