编完了个代码,大家给看看,还能不能精简
#include<stdio.h>main()
{
int i,j,k;
scanf("%d",&i);
for(j=3;j<=i;j++)
{
for(k=2;k<j;k++)
{
if(j%k==0)
break;
else continue;
}
if(k==j)
printf("%d*",j);
}
}
求小于一个整数的所用素数
#include <stdio.h> void main() { int i,j,k; scanf("%d",&i); for(j=3;j<=i;j++) //难道2不是素数? { for(k=2;k<=j/2;k++) { if(j%k==0) break; } if(k==j/2+1) printf("%d*",j); } }
#include<stdio.h> main(){ int i,j,k; scanf("%d",&i); for(j=2;j<=i;j++){ for(k=2;k<j;k++) if(j%k==0) break; (k==j)&&(printf("%d ",j)); } }
[此贴子已经被作者于2016-3-24 12:04编辑过]
bool IsPrime(unsigned short n) { if (n % 2 == 0) { return n == 2; } if (n % 3 == 0) { return n == 3; } if (n % 5 == 0) { return n == 5; } for (unsigned short i = 7; i * i <= n; i += 2) { if (n % i == 0) { return false; } } return true; }
[此贴子已经被作者于2016-3-24 12:44编辑过]