按照如下步驟即可用C語言判斷素數(shù)：
創(chuàng)新互聯(lián)建站是一家從事企業(yè)網(wǎng)站建設(shè)、成都網(wǎng)站設(shè)計、網(wǎng)站建設(shè)、外貿(mào)網(wǎng)站建設(shè)、行業(yè)門戶網(wǎng)站建設(shè)、網(wǎng)頁設(shè)計制作的專業(yè)網(wǎng)站制作公司，擁有經(jīng)驗豐富的網(wǎng)站建設(shè)工程師和網(wǎng)頁設(shè)計人員，具備各種規(guī)模與類型網(wǎng)站建設(shè)的實力，在網(wǎng)站建設(shè)領(lǐng)域樹立了自己獨特的設(shè)計風(fēng)格。自公司成立以來曾獨立設(shè)計制作的站點上1000+。
1、首先打開visual C++ 6.0，然后點擊左上角的文件，再點擊新建。
2、然后在彈出的新建對話框中點擊C++Source File。
3、在新建的文件文本框中輸入預(yù)處理命令和主函數(shù)，即函數(shù)頭和空類型。
4、然后再定義變量并輸入一個數(shù)字，即定義變量的數(shù)據(jù)類型，輸出文字提示，再輸入一個數(shù)字。
5、然后用for函數(shù)和if函數(shù)判斷是否是素數(shù)。
6、點擊確定后即可成功創(chuàng)建剛剛新建的程序，隨機輸入一個數(shù)字即可驗證一下剛剛創(chuàng)建的C語言。
#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;
}
#include stdio.h
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;
}
/判斷是不是素數(shù)
#includestdio.h
int prime(int a);//函數(shù)聲明
int main()
{
int n,i;
scanf("%d",n);
if(prime(n)==1) //return返回值1
printf("prime");
else
printf("not prime") ;
}
int prime(int a)
{
int i;
for(i=2;ia;i++)
if(a%i==0)
return 0;//a%i==0不成立
else
return 1;//a%i==0成立
}
擴展資料：
素數(shù)的算法
1、素數(shù)：除了1和本身外無法被其他自然數(shù)整除的數(shù)，叫做素數(shù)，也稱質(zhì)數(shù)，如：2，3，5，7一系列。
2、合數(shù)：比1大但不是素數(shù)的數(shù)稱為合數(shù)，如：8，9，10一系列。
3、特殊的數(shù)字：1和0既不是素數(shù)也不是合數(shù)。
4、算法:? 1確定性算法? ?2隨機性算法? 3Eratosthenes算法。
#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
重慶分公司
重慶分公司
