首頁猿問 c語言編程：輸入一個正整數(shù)n,判斷...

c語言編程：輸入一個正整數(shù)n,判斷它是否為素數(shù)？

C

茅侃侃 2018-10-23 13:09:09

c語言編程：輸入一個正整數(shù)n,判斷它是否為素數(shù)

查看完整描述

1 回答

胡說叔叔

TA貢獻(xiàn)1804條經(jīng)驗獲得超8個贊

#include<math.h>/*sqrt*/
#include<stdio.h>/*scanf,printf,system*/
int isPrime(int n)//判斷n是否為素數(shù)，如果是則返回1，否則返回0.
{
if(n<=1)return 0;//小于等于1直接退出
int i;
for(i = 2; i <= (int)sqrt(n); i ++)//從2到算術(shù)平方根遍歷。
if(!(n%i)) return 0;//存在約數(shù)，不是素數(shù)，返回0.
return 1;//不存在約數(shù)，返回1，表示為素數(shù)。
}
main ()
{
int num;
scanf ("%d", &num);
if ( isPrime( num) )//num是素數(shù)
printf ("%d is a prime",num);
else
printf ("%d isn't a prime",num);//num不是素數(shù)

system("PAUSE");//暫停界面
return 0;
}