复方银杏叶萃取物胶囊:编写程序,求出3到100之间的所有非偶数非素数的数的个数。

来源:百度文库 编辑:中科新闻网 时间:2024/04/29 11:30:19

Pascal 版
program prime;
var
i, j,s,x:integer;
f:boolean;
begin
s:=0;
for i:=3 to 100 do
if i mod 2<>0 then
begin
x:=i;f:=true;
for j:=2 to trunc(sqrt(x)) do
if x mod j=0 then f:=false;
if not(f) then s:=-s+1;
end;
end.

#include <stdio.h>
#include <math.h>
void main()
{
int i, j, sum = 0, s;
for (i = 3; i < 100; i += 2)
{
s = sqrt((double)i);
for (j = 2; j < s; ++j)
{
if (i % j == 0)
break;
}
if (j == s)
sum += i;
}
printf("3到100之间的所有非偶数非素数的数之和为:%d\n", sum);
}

#define MAXN 100
#define TRUE 1
#define FALSE 0

#include <math.h>

int isPrime(int n)
{
int i;
for(i = 2; i <= sqrt(n); i++)
{
if(n % i == 0)
return FALSE;
}
return TRUE;
}

main()
{
int i;
int count = 0;

for(i = 3; i <= MAXN; i += 2)
{
if(!isPrime(i))
count++;
}

printf("%d", count);
getch();
}