输出某段区间内的所有素数

来源:互联网 发布:京瓷1125mfp网络扫描 编辑:程序博客网 时间:2024/06/03 14:31
#include <stdio.h>#include <math.h>int isprime(int i) {                                   //pan duan sushu hanshuint ret =1;int k;for(k=2; k<i-1; k++) {if(i%k==0) {ret=0;break;}}return ret;}int main() {int m,n;int sum=0;int cnt=0;int i ;scanf("%d %d",&m,&n);                //m=10; n=31if(m==1)  m=2;for(i=m; i<=n; i++) {if(isprime(i)) {                          //diaoyong hanshusum+=i;cnt++;printf("%d ",i);                  //daying sushu}}printf("\n%d %d",cnt,sum );         // printf prime geshu  &  hereturn 0;}


0 0
原创粉丝点击