这个问题可以分成两部分解决,一个是判断素数,另一部分是实现累加和输出。
一、判断素数。
有以下两种常见的判断素数的方法。
1 通过数学定义判断,即查找所有因子,如果存在除1及本身以外因子,则非素数。
代码如下:
#include//用到开平方函数,引用对应的数学头文件
int is_prime(int n)
{
int i;
for(i = 2; i <= (int)sqrt(n); i ++)//根据数学定义,除本身外,其它因子不可能比平方根更大,所以只需要判断不大于平方根的值即可。其中sqrt为求平方根函数。
if(n%i==0) return 0; //只要有一个符合条件的因子,则非素数,返回0。
return 1; //该数为素数。
}
这个算法可以应用于任何情况。
2 素数筛。
这种算法的原理是,所有素数的倍数都不是素数。
先假定所有数均为素数,然后去掉已知素数的倍数,最终得到一定范围内所有素数。
代码如下:
int map[100];//数据规模,这里使用题目中的100,实际上应该是标记0-100,也就是101个单位,但是100是已知的非素数,所以用100个元素就足够了。
void make_map(void)
{
int i,j;
map[1] = 1; //1 不是素数。
for(i = 2; i < 100; i ++)
{
if(map[i])continue; //对于已知的非素数,不做处理
for(j = i*2; j < 100; j +=i)
map[j] = 1;
}
}
int is_prime(int n)
{
if(map[1] == 0) make_map(); //如果1没有被标记为非素数,那么表示map没有生成,需要生成map。
return map[n] == 0; //如map[n]为0,则n为素数
}
这种算法空间开销与数据规模成正比,当数据规模比较大时并不适用。
但对于数据规模小且素数判断频繁的情况,具有更高的时间开销优势。
二、累加。
这部分可以放置于主函数。调用上述任意一种素数判断函数皆可。
#include
int main()
{
int sum = 0;//累加结果
int i;
for(i = 2; i < 100; i ++)
if(is_prime(i))sum+=i;//累加素数。
printf("sum = %d\n", sum);//输出结果。
}
最终输出sum=1060
这个问题可以分成两部分解决,一个是判断素数,另一部分是实现累加和输出。
一、判断素数。
有以下两种常见的判断素数的方法。
1
通过数学定义判断,即查找所有因子,如果存在除1及本身以外因子,则非素数。
代码如下:
#include
int is_prime(int n)
{
int i;
for(i = 2; i <= (int)sqrt(n); i ++)//根据数学定义,除本身外,其它因子不可能比平方根更大,所以只需要判断不大于平方根的值即可。其中sqrt为求平方根函数。
if(n%i==0) return 0; //只要有一个符合条件的因子,则非素数,返回0。
return 1; //该数为素数。
}这个算法可以应用于任何情况。
2
素数筛。
这种算法的原理是,所有素数的倍数都不是素数。
先假定所有数均为素数,然后去掉已知素数的倍数,最终得到一定范围内所有素数。
代码如下:
int map[100];//数据规模,这里使用题目中的100,实际上应该是标记0-100,也就是101个单位,但是100是已知的非素数,所以用100个元素就足够了。
void make_map(void)
{
int i,j;
map[1] = 1; //1 不是素数。
for(i = 2; i < 100; i ++)
{
if(map[i])continue; //对于已知的非素数,不做处理
for(j = i*2; j < 100; j +=i)
map[j] = 1;
}
}
int is_prime(int n)
{
if(map[1] == 0) make_map(); //如果1没有被标记为非素数,那么表示map没有生成,需要生成map。
return map[n] == 0; //如map[n]为0,则n为素数
}这种算法空间开销与数据规模成正比,当数据规模比较大时并不适用。
但对于数据规模小且素数判断频繁的情况,具有更高的时间开销优势。
二、累加。
这部分可以放置于主函数。调用上述任意一种素数判断函数皆可。
#include
int main()
{
int sum = 0;//累加结果
int i;
for(i = 2; i < 100; i ++)
if(is_prime(i))sum+=i;//累加素数。
printf("sum = %d\n", sum);//输出结果。
}最终输出sum=1060
#include
#include
int isPrimer(int n)
{
int i;
if(n == 1)
return 0;
if(n == 2)
return 1;
if(n%2 == 0)
return 0;
else
{
int count =(int)sqrt(n)+1;
for(i=3;i
return 0;
}
return 1;
}
int main(void)
{
int n;
int i;
scanf("%d",&n);
for(i=2;i<=n;i++)
{
if(isPrimer(i))
{
printf("%d,",i);
}
}
return 0;
}
--------------------------------------------------------------------------------
我试过了没问题的
main()
{
int i,k,c;
c=1;
for (i=2;i<=100;i++) /*设定范围100以内*/
{
for(k=2;k<=i;k++) /*从1查到当前所判断的数*/
{
if (i%k==0 && k!=1 && i!=k) c=0; /*如果已经不满足素数条件,则将标志转0*/
}
if (c!=0)
printf("%d,",i);
c=1; /*初始化标志*/
}
}
具体程序我现在写不了,给你个思路吧,用个循环判断从1到A/2中数A能整除的,如果超过1个,就不是素数。(A可以任意选取范围,不限于1到100)
voide main()
{int i,j,s=0;
for(i=2;i<=100;i++)
{ for(j=2;j<=i/2;j++)
if(i%j==0)break;
if(j>i/2) s=s+i;
}
printf("s=%d/n",s);}