Program crashes when `if (variable % 2 == 0)`

Question

I'm writing a program that finds perfect numbers. Having read about these perfect numbers I came across a list of them: List of perfect numbers. At the moment the output is:

28         // perfect
496        // perfect
8128       // perfect
130816     // not perfect
2096128    // not perfect
33550336   // perfect

I decided to create array and put it with numbers, which divide the number wholly (without the rest). So I will be able to verify if it is a perfect number or not by adding all elements of the array. But app crashes and I cannot understand why:

#include <stdio.h>
#include <stdlib.h>

int main()
{
    unsigned long number;
    unsigned long arr2[100] = {0};
    int k = 0;

    for ( number = 0; number <= 130816; number++ )
        if ( 130816 % number == 0 )
            arr2[k++] = number;

    for ( k = 0; k < 100; k++ )
        printf("%lu", arr2[k]);

    return 0;
}

stackoverflow.com/questions/7370154/cant-mod-zero

Nobilis
– Nobilis

2013-06-06 01:29:47 +00:00
Commented Jun 6, 2013 at 1:29 — Nobilis
– Nobilis, Commented Jun 6, 2013 at 1:29

paxdiablo · Accepted Answer · 2013-06-06 01:55:29Z

5

You are doing modulus zero here:

if ( 130816 % number == 0 )

which is undefined behavior. If you start your for loop at 1 instead it should fix that issue. However, since N % 1 == 0 for all N, you probably need to start at 2.

From the C99 standard, 6.5.5 /5 (unchanged in C11):

The result of the / operator is the quotient from the division of the first operand by the second; the result of the % operator is the remainder. In both operations, if the value of the second operand is zero, the behavior is undefined.

edited Jun 6, 2013 at 1:55

paxdiablo

888k243 gold badges1.6k silver badges2k bronze badges

answered Jun 6, 2013 at 1:21

Shafik Yaghmour

160k44 gold badges466 silver badges778 bronze badges

Sign up to request clarification or add additional context in comments.

2 Comments

Shafik Yaghmour Over a year ago

@paxdiablo You are right, I forgot to remove that statement, I amended my answer.

paxdiablo Over a year ago

And a +1 for that :-) I also added the C11 stuff since that's now the "current" standard. And, actually, I think you may want to start at 2, not 1. N%1 is zero for all N.

jim mcnamara · Accepted Answer · 2013-06-06 02:22:00Z

2

You are dividing by zero when number=0;

138816 % number involves division and a remainder.

edited Jun 6, 2013 at 2:22

answered Jun 6, 2013 at 1:26

jim mcnamara

16.5k2 gold badges40 silver badges52 bronze badges

Collectives™ on Stack Overflow

Program crashes when `if (variable % 2 == 0)`

2 Answers 2

2 Comments

Comments

Your Answer

Linked

Hot Network Questions

Collectives™ on Stack Overflow

2 Answers 2

2 Comments

Comments

Your Answer

Sign up or log in

Post as a guest

Linked

Related