作业帮用c语言写：求一组数中全部的素数,并统计个数!坐等,写简单点!2013年7月3日9:10前回答!时间过来就别答了!
来源：学生作业帮助网 编辑：作业帮 时间：2024/05/02 23:52:55
用c语言写：求一组数中全部的素数,并统计个数!坐等,写简单点!2013年7月3日9:10前回答!时间过来就别答了!
用c语言写：求一组数中全部的素数,并统计个数!
坐等,写简单点!
2013年7月3日9:10前回答!时间过来就别答了!
用c语言写：求一组数中全部的素数,并统计个数!坐等,写简单点!2013年7月3日9:10前回答!时间过来就别答了!
#include <stdio.h>
int issushu(int n)
{
int i, flg = 0;
if(n == 0 || n == 1)//0,1不是素数
return 0;
if(n == 2)//2是唯一一个偶数素数
return 1;
if(n%2 == 0)//除2外其余偶数不是素数
return 0;
for(i = 3; i < n; i++)
if(n%i == 0)
flg++;
if(flg == 0)
return 1;
else
return 0;
}
int main(void)
{
int src[] = {0,1,2,3,5,7,11,13,17,19,23,29,31,
37,41,43,47,53,59,61,67,71,73,79,83,89,97,98};
int num = 0, i, len;
len = sizeof(src)/sizeof(src[0]);//求数组长度
for(i = 0; i < len; i++){
if(issushu(src[i])){//判断是否为素数
printf("%d ", src[i]);
num++;
}
}
printf("\n%d\n", num);
return 0;
}