1. 程式人生 > >C語言實驗——判斷素數(迴圈結構)

C語言實驗——判斷素數(迴圈結構)

Problem Description
從鍵盤上輸入任意一個正整數,然後判斷該數是否為素數。
如果是素數則輸出"This is a prime."
否則輸出“This is not a prime.”

Input
輸入任意一個正整數n(1 <= n <= 1000000)。

Output
判斷n是否為素數,並輸出判斷結果:
如果n是素數則輸出"This is a prime."
否則輸出“This is not a prime.”

特別提醒:請注意對1的判定,1不是素數。

#include<stdio.h>
int main()
{
int n,i,m;
m=0;
scanf("%d",&n);
for(i=2;i<n;i++)
{
if(n%i0)
m++;
}
if(n

1)
m=1;
if(m>=1)
printf(“This is not a prime.”);
else
printf(“This is a prime.”);
return 0;
}