c语文:输出所有大于1小于整数M的正整数中的非素数及其个数

来源:百度知道 编辑:UC知道 时间:2024/09/21 02:42:37

用FOR循环,条件是从1到M。将1到M中的所有数依次除以大于1小于其本身的整数并取余,如果全部余数都不为0,则将此数记入一个数组,FOR循环结束后,输入那个数组就可以了。至于非素数的个数可以用一个变量来记一下,写个IF,出现一次全部余数不为0,变量就自加一次,最后变量值就是个数了。

代码如下:
# include <stdio.h>
main()
{int i,j,a,b;
a=0;
clrscr();
scanf("%d",&b);
for (i=2;i<=b;i++)
{
for(j=2;j<i;j++)
{
if(i%j==0)
{
if(a==0)printf("Prime Number List:\n");
printf("%d\n",i);
a++;
break;
}
}
}
printf("Prime Number Count:\n%d",a);
}