c語言素數的題
❶ c語言,列出100以內的素數
列出100以內的素數
代碼如下:
#include <stdio.h>
int main(void)
{
int i,j,k;
printf("%d ",2);2肯定是素數[em02]
for(i=1;i<=100;i+=2)
{
for(j=2;j<i;j++)
if(i%j==0) break;
if(i==j)
printf("%d ",i);
}
return 0;
}
拓展資料
從console輸入一個數,判斷這個數是否為素數(質數)。
代碼如下:
素數是指在一個大於1的自然數中,除了1和此整數自身外,沒法被其他自然數整除的數。要判斷這個數是不是素數,需要將比它小的數(除1外)整除它,如果能就說明這不是素數。
❷ 用C語言求解1-100之間的所有素數。
Action()
{
int i,j;
int sum=0;
int flag;//是否為素數
for(i=2;i<=100;i++){
flag=1;
for(j=2;j<=i-1;j++){
if(i%j==0){
flag=0;
break;
}
}
if(flag==1){
sum+=i;
}
}
lr_output_message("sum=%d",sum);
return 0;
}
輸出的結果:sum=1060
(2)c語言素數的題擴展閱讀:
方法二、使用函數:
Action()
{
int i;
int sum=0;
for(i=2;i<=100;i++){
if(isPrime(i)){
sum+=i;
}
}
lr_output_message("素數之和sum=%d",sum);//loadrunner的輸出,其他編譯器可能是printf
return 0;
}
int isPrime(a){
int j;
int flag=1;
for(j=2;j<=a-1;j++){
if(a%j==0){
flag=0;
break;
}
}
return flag;
}