c语言求非素数之和的算法

任我逍遥 1个月前 已收到2个回答 举报

三四轮 3星

共回答了380个问题采纳率:94.5% 评论

要求非素数之和的算法可以通过以下步骤实现:首先,定义一个变量sum来保存非素数之和,初始值为0。然后,使用一个循环从2开始遍历到给定的数n。在循环中,对于每个数i,判断它是否为素数。如果不是素数,则将其加到sum中。最后,循环结束后,sum即为非素数之和。判断一个数是否为素数可以通过遍历2到sqrt(i)的所有数,如果存在能整除i的数,则i不是素数。否则,i是素数。

21小时前

7

月的等待 4星

共回答了478个问题 评论

#include<stdio.h> int isprime(int n) {for(int i=2;i*i<=n;i++)    if(n%i==0)return 0;  return 1;   } void fun(int m,int *k,int x[]) {*k=0;  for(int i=2;i<m;i++)    if(!isprime(i))x[(*k)++]=i; } int main() {int m,i,k,a[500];  scanf("%d",&m);  fun(m,&k,a);  for(i=0;i<k;i++)    printf("%d ",a[i]);  return 0;  }

19小时前

44
可能相似的问题

猜你喜欢的问题

热门问题推荐

Copyright © 2024 微短问答 All rights reserved. 粤ICP备2021119249号 站务邮箱 service@wdace.com