EX5.23+5+3 求给定正整数m以内的素数之和
本帖最后由 我爱橙 于 2022-6-13 14:29 编辑编写程序求给定正整数m以内的素数之和。
输入格式:
"%d"
输出格式:
"%d\n"
输入样例:
在这里给出一组输入。例如：
20
输出样例:
在这里给出相应的输出。例如：
77
#include <stdio.h>
main()
{
int i,m,sum=0;
printf("输入正整数m:");
scanf("%d",&m);
for(i=3;i%2!=0&&i<=m;i++)
{
sum+=i;
}
printf("素数之和:%d\n",sum);
}
答案：
#include<stdio.h>
int isprime(int n)
{int i;
for(i=3;i*i<=n;i++)
if(n%i==0)return 0;
return 1;
}
int main()
{int m,s,i;
scanf("%d",&m);
for(s=2*(m>1),i=3;i<=m;i+=2)
if(isprime(i))s+=i;
printf("%d\n",s);
return 0;
} 本帖最后由 jackz007 于 2022-5-4 22:46 编辑
素数判断得太草率！
#include <stdio.h>
int prime(int n)
{
int i , r = 0 ;
if(n > 1 && n % 2 && n % 3 && n % 5 && n % 7) for(r = 1 , i = 3 ; i * i < n + 1 && r ; i += 2) if(! (n % i)) r = 0 ;
else if(n == 2 || n == 3 || n == 5 || n == 7) r = 1 ;
return r ;
}
main()
{
int i , m , sum ;
printf("输入正整数 m : ") ;
scanf("%d" , & m) ;
for(sum = 0 , i = 2 ; i < m ; i ++) if(prime(i)) sum += i ;
printf("素数之和 : %d\n" , sum) ;
} #include <stdio.h>
#include <math.h>
int isPrime (int num) {
if (num < 2) return 0;
if (num == 2) return 1;
for (int n = 2; n < sqrt(num) + .5; ++n) {
if (!(num % n)) return 0;
}
return 1;
}
int foo(int num) {
int sum = 0;
for (int n = 0; n < num; ++n) {
if (isPrime(n)) sum += n;
}
return sum;
}
int main (void) {
int num;
scanf("%d", &num);
printf("%d", foo(num));
return 0;
} {:5_109:}
页:
[1]