c语言求1到n中所有的素数，快速高效算法

求1到100之间的所有素数。求程序

在编程领域，寻找特定范围内的素数是一个常见的问题。素数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的数。这里提供一个简单的C语言程序来找出1到100之间的所有素数。首先定义了一个函数isprime，其参数为需要断的整数n。

用C语言中的for循环编写一个程序，求1到100之间所有素数的个数以及它们的和，但不要使用break语句。程序开始时定义了几个变量：整数i、j和n，分别用于循环控制、辅助断素数和存储素数个数；数组a用于存储素数，整数sum用于计算素数之和。程序的核心在于for循环和while循环的嵌套使用。

这个程序通过使用sqrt（i）来优化内层循环的范围，从而提高效率。程序使用变量m来跟踪当前数字是否为素数。如果在内层循环中发现任何数能整除当前数字，则m设为0，表示该数字不是素数。如果在内层循环结束后m仍为1，则当前数字是素数，程序将该数字输出。

if （flag == 1） { count++；cout i ；} } cout endl 总共有 count 个素数。；return 0；} 这段程序能够有效地找出并输出指定范围内的所有素数，同时统计并显示素数的总数。通过这样的练习，可以加深对C++编程语言及算法的理解。

82 83 85 86 88 89 91 92 94 95 97 98 100 在这个程序中，使用了 for 循环遍历 0~100 中的每个数，断该数是否能被 3 整除，如果能被 3 整除，则使用 continue 语句跳过本次循环，继续下一次循环。如果不能被 3 整除，则使用 printf 函数输出该数。最后输出一个换行符，结束程序。