p91 #include <stdio.h> #include<math.h> int main ( ) { int m,i,k ; scanf("%d",&m); k=sqrt(m) ; for(i=2 ; i<=k ;i++) if(m%i==0) break ; if(i>k) printf("%d is a prime number ",m) ; else printf("%d is not a prime number ",m) ; return 0; }
#include<stdio.h> int isprime(int a); main() { int x; scanf("%d",&x); if(isprime(x)) printf("prime ",x); else printf("not prime ",x); } int isprime(int a) { int i; for(i=2;i<=a/2;i++) if(a%i==0) return 0; return 1; }
#include<stdio.h>
#include <math.h>
int main()
{ int i ,j, flag=1;
for (i=101; i<200; i++)
{
flag = 1;
for (j=2; j<=sqrt(200); j++)
if (i%j == 0) { flag =0; break;}
if (flag == 1)
printf("i=%d是素数 ",i);
}
}
#include <stdio.h> #include<math.h> int main ( ) { int m,i,k ; for(m=101 ;m<=200 ;m++) { k=sqrt(m) ; for(i=2 ; i<=k ;i++) if(m%i==0) break ; if(i>k) printf("%d ",m) ; } return 0; }
*********************************** #include <stdio.h> #include <math.h> main() { int m,k,i,d=0; for(m=101;m<=200;m++) { k=(int)sqrt(m)+1; for(i=2;i<k;i++) //枚举从2到m的平方根之间的数 if(m%i==0) break; //判断该数是否能被m整除 if(k==i) d++; //如果k==i说明2到m的平方根之间的数都不能被m整除 //因此a就是质数 } } printf("201到400一共有%d个素数",d); } ************************** #include<stdio.h> int ss(int x) { int i; for(i=2;i<x;i++) if(x%i==0) return 0; if(i>=x) return 1; } main() { int i; for(i=2;i<=100;i++) if(ss(i)) /*ss函数的调用方式为表达方式*/ printf("%4d",i); } ******************************** #include<stdio.h> int main() { int n,a,b,i; int sum=0 ; while( scanf("%d%d",&a,&b)==2) { for(n=a;n<=b;n++) { for(i=2;i<=n-1;i++) if(n%i==0) break; if(i>=n) sum+=n; } printf("%d",sum); printf(" "); } } **************** **************************** #include<stdio.h> int main() { int n,a,b,i; int sum=0 ; while( scanf("%d%d",&a,&b)==2) { for(n=a;n<=b;n++) { for(i=2;i<=n-1;i++) if(n%i==0) break; if(i>=n) { printf("%d ",n); sum+=n; } } printf("%d",sum); printf(" "); } }