偷盗类电影:求100以内的合数

来源:百度文库 编辑:查人人中国名人网 时间:2024/04/28 03:00:05
帮帮忙~

这样判断是否为素数
#include <math.h>
bool IsPrime(int n)
{
for(int i = 2; i <= sqrt(n); i++)
{
if(n % i == 0)return true;
}
return false;
}

求合数
for(int i = 2; i <= 100; i++)
{
if(!IsPrime(i))
{
"i是合数"
}
}

x =

4 6 8 9 10 12 14 15 16 18 20 21 22 24 25 26 27

28 30 32 33 34 35 36 38 39 40 42 44 45 46 48 49 50

51 52 54 55 56 57 58 60 62 63 64 65 66 68 69 70 72

74 75 76 77 78 80 81 82 84 85 86 87 88 90 91 92 93

94 95 96 98 99

共74个

main()
{int i,j;
for(i=1;i<=100;i++)
{for(j=2;j<i;j++)
if(i%j==0) {printf("%5d",i);break;}}
getch();}

4 、6 、8 、9 、10 、12、14、15、16、18、20 21、22、24、25、26、27、28、30、32、33、34 35、36、38、39、40、42、44、45、46、48、49、50、51、52、54、55、56、57、58、60、62、63、64 65、66、68、69、70、72、74、75、76、77、78 80、81、82、84、85、86、87、88、90、91、92、93
94、95、96、98、99

1到100,除了1,2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,49,53,
59,61,67,71,73,79,83,89,97
以外全是合数

4 6 8 9 10 12 14 15 16 18 20 21 22 24 25 26 27

28 30 32 33 34 35 36 38 39 40 42 44 45 46 48 49 50

51 52 54 55 56 57 58 60 62 63 64 65 66 68 69 70 72

74 75 76 77 78 80 81 82 84 85 86 87 88 90 91 92 93

94 95 96 98 99