#include stdio.h
成都創(chuàng)新互聯(lián)公司專注于企業(yè)營銷型網(wǎng)站建設(shè)、網(wǎng)站重做改版、芙蓉網(wǎng)站定制設(shè)計、自適應(yīng)品牌網(wǎng)站建設(shè)、成都h5網(wǎng)站建設(shè)、商城網(wǎng)站建設(shè)、集團公司官網(wǎng)建設(shè)、成都外貿(mào)網(wǎng)站建設(shè)公司、高端網(wǎng)站制作、響應(yīng)式網(wǎng)頁設(shè)計等建站業(yè)務(wù),價格優(yōu)惠性價比高,為芙蓉等各大城市提供網(wǎng)站開發(fā)制作服務(wù)。
int fun(int x)//
{
if(x2)
return 0;//返回0,非素數(shù)
for(int i=2;i*i=x;i++)
if(x%i==0)
return 0;
return 1;//返回1,素數(shù)
}
int main()
{
int n;
scanf("%d",n);
if(fun(n)==1)
printf("%d是素數(shù)\n",n);
else
printf("%d不是素數(shù)\n",n);
return 0;
}
#include stdio.h
#include math.h
int prime(int n) {
int i,flag = 1;
if(n 2) return 0;
for(i = 2; i = sqrt(n) flag; ++i)
flag = n%i;
return flag;
}
int main() {
int n,cnt = 0;
for(n = 2; n = 500; ++n)
if(prime(n)) ++cnt;
printf("%d\n",cnt);
return 0;
}
C語言-尋找素數(shù)
附代碼:
#includestdio.h
#includemath.h
int main()//原理:設(shè)ab=c,ab,則有a根號cb。若設(shè)a恒小于根號c,則只需判斷a是否為因數(shù)
{
int a, b;
printf("請按從小到大輸入兩個素數(shù):");
scanf_s("%d %d", a, b);
int n = 0,m=0,sum = 0;
double i, j;//i是從a到b的待篩選數(shù),j是從2到根號i的除數(shù),要判斷j是否為i的因數(shù)
for (i = a; i = b; i++)
{
m = 0;
int c = int(pow(i, 0.5));
for (j = 2; j = c; j++)
{
if ((i / j - int(i / j)) == 0.0)
{
m++;//m是i被從2到根號i的j除了之后,商為整數(shù),即發(fā)現(xiàn)j是i的因數(shù)的次數(shù)
}
}
if (m==0)
{
printf("找到素數(shù):%d\n", int(i));
n++;
sum = sum + i;
}
}
printf("大于等于%d,小于等于%d的素數(shù)的個數(shù)為:%d\n", a, b, n);
printf("它們的和為:%d", sum);
return 0;
}
#include?stdio.h
#include?math.h
//判斷是否為素數(shù)的函數(shù)
int?isPrime(int?n)
{
int?i=2;
while(i=(int)sqrt(n))
{
if(n%i?==?0)
return?0;??//不是素數(shù),直接返回0
else
i++;
}
return?1;
}
int?main()
{
int?n,i;
printf("輸入一個正整數(shù):?");
scanf("%d",n);
for(i=2;i=n;i++)
{
if(isPrime(i))??//調(diào)用函數(shù),如果該數(shù)為素數(shù),則輸出
printf("%d?",i);
}
printf("\n");
return?0;
}
示例運行結(jié)果:
輸入一個正整數(shù): 50
2 3 5 7 11 13 17 19 23 29 31 37 41 43 47
#includestdio.h
int?sushu(int?z);/*函數(shù)聲明最好放在外面,放到文件前端*/
void?main()
{
int?b,a;
printf("enter?a?date:\n");
scanf("%d",b);
a=sushu(b);
if(a==0||b==0)?
printf("no\n");
else?
printf("yes\n");
}
int?sushu(int?z)
{
int?i?,?j;/*i和返回值要分開,i要做循環(huán)標(biāo)尺的*/
for(i=2;iz;i++)
{
if(z%i==0)?
{
j=0;
break;/*一旦發(fā)現(xiàn)不是素數(shù),跳出for循環(huán)*/
}
else?
j=1;/*如果用i,就是個死循環(huán),如果是素數(shù),每次你把i=1后for循環(huán)一直繼續(xù)*/
}
return?j;
}